从1至50这50个自然数中至少要选出多少个数,才能保证其中必有两个数互质

日期:2020-04-07 11:15:55 人气:1

从1至50这50个自然数中至少要选出多少个数,才能保证其中必有两个数互质

1~50中的质数有: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47(一共15个质数) 而1既不是质数也不是合数 所以至少要选只能从2到50这49个数字中选择 由于任意的两个质数是互质的,所以必须选出15个任意的自然数才能保证是互质的。
    A+
热门评论