Home › SSC CGL › Quantitative Aptitude › Number Sense › To test a number for primality you need only che…
To test a number for primality you need only check primes up to its:
ASquare power
BSquare number
CSquare factor
DSquare root
Answer & Solution
Correct answer: D. Square root
1. Checking every smaller number would be wasteful.
2. Beyond a certain point the pairs repeat.
3. You need only go up to the square root.
_Source: OpenStax, Contemporary Mathematics, Ch 3 'Real Number Systems and Number Theory'_
Related questions
Why is 1,034 a composite number?Why is 423 a composite number?The number 2,917 turns out to be:The number 2,117 turns out to be:Encryption for online banking is based on which kind of number?The greatest common divisor of 600 and 784 is:One way to find the LCM is to list the multiples and take the:The LCM of a set is the smallest positive common: