answersLogoWhite

0


Best Answer

First, you do not. You must also test the square root of the given number. So the question should be in terms of "less than or equal to".

Suppose you wish to test the number n and suppose s is the square root of n.

Then s*s = n

Now suppose p is factor of n, with factor pair q. so that n = p*q and, without loss of generality, assume that p ≤ q.

Thus p*q = s*s so that p ≤ s ≤ q

That is to say, one of the pair of factors of n will be less or equal to its square root while the other member of the factor pair will be greater or equal to the square root.

User Avatar

Wiki User

12y ago
This answer is:
User Avatar

Add your answer:

Earn +20 pts
Q: Why do we test only the prime numbers less than the square root of the given number?
Write your answer...
Submit
Still have questions?
magnify glass
imp
Related questions

Is there any prime numbers that are square numbers?

No, there are no prime numbers that are also square numbers. Prime numbers are only divisible by 1 and themselves, while square numbers have integer square roots. Since the square root of a prime number is not an integer, a prime number cannot be a square number.


What are the numbers that are prime as well as a square number?

Prime numbers cannot be square numbers.


What square numbers are there before 100 which are prime numbers?

A square number, by definition, cannot be a prime so the answer is there are no such numbers.A square number, by definition, cannot be a prime so the answer is there are no such numbers.A square number, by definition, cannot be a prime so the answer is there are no such numbers.A square number, by definition, cannot be a prime so the answer is there are no such numbers.


What is a square prime number?

An oxymoron. Prime numbers can't be square. Square numbers can't be prime. You can square a prime number: 3 x 3 - 32 = 9


How can you tell number given is prime?

A prime number is a positive integer with two factors: one and the number itself. If you test the numbers up to the square root and your number is not divisible by any of them, it's prime.


Why a number cannot be both a prime number and a square number.?

Square numbers have too many factors to be prime.


What number has five different prime factors?

Since there are an infinite number of prime numbers, there are infinite numbers with any given number of prime factors.


Are square numbers also prime numbers?

Absolutely not. A square number has an integer square root, so by definition it has at least one factor. Prime numbers have no factors


What is it called when all the prime numbers that make a given number called?

i think prime numbers


Explain why a prime number can't be a square number?

Prime numbers have two factors. All square numbers (other than 1) have more than that.


What square numbers below 100 are also prime numbers?

A [perfect] square number, by definition, has a factor which is its square root. As a result it CANNOT be a prime!


What are prime numbers that are square between 1-100?

A prime number can't be divided, then it's not a square