Prime and Composite Numbers
SSAT Upper Level · Flashcards · Recall
SSAT UPPER LEVEL · FLASHCARDS
Card 1
of 9
0 got it
0 to review
Current
Got it
Still learning
Not seen
QUESTION
What is the definition of a composite number in terms of its positive divisors?
QUESTION
What is the definition of a prime number in terms of its positive divisors?
QUESTION
What is the key stopping point when testing whether
n
n
n
is prime by trial division?
Tap to flip before you grade
ANSWER
Test primes up to and including
n
\sqrt{n}
n
. Any factor larger than
n
\sqrt{n}
n
pairs with one smaller, so checking up to this suffices.
Swipe → got it · swipe ← still learning
Got it
Still learning
Flip Card
Previous card
Next card