18 and 35 are co-primes because they have only 1 as their common factor.We can see that they have only 1 as their common factor, therefore, they are coprime numbers. The factors of 6 are 1, 2, 3 and 6 and the factors of 11 are 1 and 11. 6 and 11 are co-primes because they have only 1 as their common factor.The factors of 5 are 1, 5 and the factors of 9 are 1, 3, and 9. Prime numbers are different from composite numbers because prime numbers are those numbers that have only 2 factors, 1 and the number itself. Co-prime numbers can be prime or composite, but the only condition is that the Greatest Common Factor (GCF) of co-prime numbers is always 1.Prime numbers do not have any such condition. If a pair of numbers has no common factor apart from 1, then the numbers are called co-prime numbers.Co-prime numbers are always considered in pairs, while a prime number is a single number.The following points list the difference between prime and co-prime numbers. There is a difference between prime numbers and co-prime numbers. Numbers greater than 1 having at least three factorsĢ is the smallest and the only even prime numberĮxamples of prime numbers are 2, 3, 5, 7, 11, 13, and so on.Įxamples of composite numbers are 4, 6, 8, 9, 10, and so on.

Numbers, greater than 1, having only two factors, 1 and the number itself Let us understand the difference between prime numbers and composite numbers with the help of the table given below: For example, 4 can be factorized in multiple ways.

A composite number is a number greater than 1 that has more than two factors.

It has only two factors, which are, 1 and 5. For example, 5 can be factorized in only one way, that is, 1 × 5 (OR) 5 × 1.

A prime number is a number greater than 1 that has exactly two factors, while a composite number has more than two factors.

If it is prime number then we print it on screen otherwise continue. In this java program, we iterate from 2 to 100 and for every number 'i' we check whether 'i' is prime number or not. Java program to print all prime numbers between 1 to 100

If none of the number between 2 to N/2 divides N completely then N is a prime number.

if (N % i = 0), then N cannot be a Prime number.

For every number i, between 2 to N/2(2<= i <= N/2) check whether i divides N completely(check If i is a factor of N).

100 prime numbers list