从1至50这50个自然数中至少要选出多少个数,才能保证其中必有两个数互质
从1至50这50个自然数中至少要选出多少个数,才能保证其中必有两个数互质
日期:2020-04-07 11:15:55 人气:1
1~50中的质数有:
2,
3,
5,
7,
11,
13,
17,
19,
23,
29,
31,
37,
41,
43,
47(一共15个质数)
而1既不是质数也不是合数
所以至少要选只能从2到50这49个数字中选择
由于任意的两个质数是互质的,所以必须选出15个任意的自然数才能保证是互质的。