Check if a number is divisible by 2. Then check divisibility by all odd numbers, up to the square root of the number. If it isn't divisible by any of those, your number is a Prime number.
For higher numbers, this method may be very slow - but you asked for EASY methods, and the faster methods are certainly not easy.
Chat with our AI personalities
There is no simple way. The difficulty wit prime numbers is that there is no pattern.
To choose a number that is relatively prime to any other number, you need to select a number that has no common factors (other than 1) with those other numbers. One way to ensure this is to choose a prime number. Prime numbers only have two factors: 1 and itself, making them relatively prime to any other number.
The way to know the Prime Numbers is to find out if they can only Multiplied Once ,The way to know Composite Numbers is to find out if they can be Multiplied Twice
The same way as with smaller numbers, it may take longer. Just keep dividing by prime numbers until all the factors are prime.
Eratosthenes lived between 276 and 194 B.C. He didn't discover prime numbers; he devised a simple way to determine what numbers are prime in a given range.