Suppose you want to find out if a number P is prime. For small P the method is simple:
You try to divide P by 2, then 3 and then by the next prime number until you reach sqrt(P). If any one of these primes divides P without remainder then P is not a prime, and if you have still not found a factor after trying sqrt(P) then P is a prime.
So far it is simple. The problem is that this method becomes quite time consuming for large P so that it is not a practical method for determining the primality of large numbers. There are methods, but you do need to know advanced mathematics. Follow the attached link if you think that you are up to it.
Chat with our AI personalities
While there are many ways to determine whether a number is prime or composite, there are easy ways to check numbers up to 100:Try factoring the number. A prime numbers has exactly two factors, 1 and the number itself, and a composite number has one or more factors in addition to 1 and the number itself.All numbers greater than 2 and less than 49 are composites if they are even numbers, if they are multiples of 3, or if they end in 5 or 0.Composite numbers 8 to 100 include the above and all numbers divisible by 7.Test larger numbers by trial division by larger primes that are less than the square root of the number.
It's more efficient. You want to end up with all prime numbers. You could divide by a composite number, but you'd just have to break that number down later. It saves steps.
Algorithm: to generate all prime numbers between the limits l1 and l2.Input: l1 and l2Output: Prime numbers between l1 and l2Method:for (n=l1 to l2 in steps of 1 do)prime=truefor (i=2 to n/2 in steps of 1 do)if (n % i =0)prime = falsebreakend_ifend_forif (prime = true)Display 'Prime number is =', nend_for
Since 62 is even, divide by 2. Since the result is prime, stop. 2 x 31 = 62
First you try to solve it, but you will soon realize that there is only two steps. Guess and Check.