how to recognise whether a no. is prime or not
Answers
Answered by
3
hyy mates
A number is greater than 1 is called a prime number, if it has only two factors, namely 1 and the number itself. Step 1: Find a whole number nearly greater than the square root of A. K ¿ square root(A) Step 2: Test whether A is divisible by any prime number less than K. If yes A is not a prime number.
manny3:
gud
thnx
welcm dear
can you explain it by giving me one example. if you will ans , i will mark you as brainlist.
ya sure mates
Suppose A is given number.
Step 1: Find a whole number nearly greater than the square root of A. K ¿ square root(A) Step 2: Test whether A is divisible by any prime number less than K. If yes A is not a prime number. If not, A is prime number.
Example:
Find out whether 337 is a prime number or not?
Step 1: 19 ¿ square root (337) Prime numbers less than 19 are 2, 3, 5, 7, 11, 13, 17 Step 2: 337 is not divisible by any of them therefore 337 is a prime number.
Step 1: Find a whole number nearly greater than the square root of A. K ¿ square root(A) Step 2: Test whether A is divisible by any prime number less than K. If yes A is not a prime number. If not, A is prime number.
Example:
Find out whether 337 is a prime number or not?
Step 1: 19 ¿ square root (337) Prime numbers less than 19 are 2, 3, 5, 7, 11, 13, 17 Step 2: 337 is not divisible by any of them therefore 337 is a prime number.
i hope now you will understand
what about larger no. like 2640.
Answered by
0
Answer:
Step-by-step explanation:
prime numbers cannot be divided by any other n.o except 1 or same n.o
Similar questions