从1到2020的整数,与10000互素的整数个数?

发布网友发布时间：2024-07-03 11:33

共2个回答

热心网友时间：2024-08-31 18:26

10000的素因数为2、5，所以只要因数不包含2或5，就与100000互素。
1～2020中：
包含因数2的数有：2020/2=1010个
包含因数5的数有：2020/5=404个
两者都有的数有：2020/10=202个
因此包含2或5的数有：1010+404-202=1212个
剩下2020-1212=808个与10000互素。

热心网友时间：2024-08-31 18:18

你是扬大的吧

热心网友时间：2024-08-31 18:21

10000的素因数为2、5，所以只要因数不包含2或5，就与100000互素。
1～2020中：
包含因数2的数有：2020/2=1010个
包含因数5的数有：2020/5=404个
两者都有的数有：2020/10=202个
因此包含2或5的数有：1010+404-202=1212个
剩下2020-1212=808个与10000互素。

热心网友时间：2024-08-31 18:23

你是扬大的吧

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com