问题标题:
【已知在任意k个大于1,且不超过2002的两两互质的正整数中,必有一个数为质数,求k的最小值】
问题描述:
已知在任意k个大于1,且不超过2002的两两互质的正整数中,必有一个数为质数,求k的最小值
陈真回答:
1514的话反例2^23^25^2.43^2两两互质,共14个任意一个合数,其至少是两个质因数之积,因此其最小的一个质因数不超过2002的平方根,又是质数,因此其最小的一个质因数不超过43,小于等于43的质数有14个(235711131...
查看更多