2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
2,3,5,7,11,13,17,19,23,29,31,37,39,41,43,47,51,53,57,59,61,67,71,73
Look up a list of prime numbers (a Google search for "prime numbers" or "list of prime numbers" should do); every number (greater than 1) that is NOT a prime number is composite.
Yes, 997 is a prime number.You can either work it out, or look it up in a list of prime numbers!For list of the first 1,000 prime numbers, see Related links below this box.
Please note that there are infinitely many prime numbers. An Internet search for "list of prime numbers" will quickly give you a list of prime numbers up to a certain point, for example here: http://en.wikipedia.org/wiki/List_of_prime_numbers Any integer greater than 1 that is not in the list of prime numbers is a composite number. (1 is considered neither a prime number, nor a composite number.)
There is an infinite number of prime numbers after 500!
That will be difficult to answer specifically without the list of numbers, but as a general rule, test up to the square root.
Prime Number Testevery prime number that you enter in the Prime Number Test is congruent to 1. If N is prime then P=1.
The prime numbers up to 50 are: 2,3,5,7,11,13,17,23,29,31,37,41,43,47.
2 3 5 7 11 13 17 19 23 29.
Prime numbers are those numbers which are only divisible by itself Likewise, 1,3,5,7,11,13,17,19,23,,29,31,37,41,43,47,51,53,57,59. These are the only prime numbers upto 60.
So the composite numbers won't get all bunched up.
If you pick any number, you have to go through all the possible divisors to see if they work. A better way was invented by the ancient Greek, Eratosthenes. Write down all the numbers 3 to 999 (we know all primes are odd numbers). Then go through the 3x multiplication table crossing out all the multiples of 3 from the list. Do the same with 5, then 7, then 11 etc. After you have gone through all those up to 31, the numbers left in your list are all prime. It isn't difficult to programme a pc to calculate prime number with this method and my laptop calculated prime numbers up to 1 million in about 2 seconds :)