问题标题:
【已知在任意k个大于1,且不超过2002的两两互质的正整数中,必有一个数为质数,求k的最小值】
问题描述:

已知在任意k个大于1,且不超过2002的两两互质的正整数中,必有一个数为质数,求k的最小值

陈真回答:
  1514的话反例2^23^25^2.43^2两两互质,共14个任意一个合数,其至少是两个质因数之积,因此其最小的一个质因数不超过2002的平方根,又是质数,因此其最小的一个质因数不超过43,小于等于43的质数有14个(235711131...
查看更多
数学推荐
热门数学推荐