求小于n且与n互素的数有多少个 csdn
答案:1 悬赏:50 手机版
解决时间 2021-11-16 06:55
- 提问者网友：相思似海深
- 2021-11-15 12:54
求小于n且与n互素的数有多少个 csdn
最佳答案
- 五星知识达人网友：酒安江南
- 2021-11-15 13:23
C=0
for i=2 to int（√n）
if n/i=int（n/i） then C=C+i+int（n/i）
next i
return n*（n+1）/2-1-n-C
for i=2 to int（√n）
if n/i=int（n/i） then C=C+i+int（n/i）
next i
return n*（n+1）/2-1-n-C
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯