Question
What is the minimum value of N that will make this statement true:
If we pick any N composite numbers from 1 to 1000, then we can find 2 numbers whose greatest common divisor is not 1.
Details and assumptions
You may use the fact that there are 168 primes from 1 to 1000.
If we pick any N composite numbers from 1 to 1000, then we can find 2 numbers whose greatest common divisor is not 1.
Details and assumptions
You may use the fact that there are 168 primes from 1 to 1000.
Answers
hehe
No.