Page 1 of 1

How do I test if an integer is composite?

PostPosted: Wed Feb 10, 2016 1:48 am
by Woodland
I'm making a math game for a school project. Whats the most efficient way to test if a variable is composite, or not prime?

Re: How do I test if an integer is composite?

PostPosted: Wed Feb 10, 2016 7:23 am
by R0J0hound
You could try finding the remainder of every number from 2 to one less than the number with a loop. If the remainder is ever 0 then it's a composite.

Global number num=8175
Global number isComposite=0

Repeat num-3 times
Compare num%(loopindex+2) =0
--- stop loop
--- set isComposite to 1