解题思路: 素数即只有1和它本身两个因子,显然,若数x在(2,根号X)内没有因子,则它在(根号X,x-1)内没有因子,为减少循环(但此题不容易超时,所以可以不用减少循环),计算在(2, int(pow(i, 1/2))+1)内是否有因子,并用计数器利于写代码。
注意事项:
参考代码:
正常做法:
n = int(input())
for i in range(2, n+1):
count = 0
for j in range(2,i):
if i % j == 0:
count += 1
if count == 0:
print(i)
减少循环的做法:
n = int(input())
for i in range(2, n+1):
count = 0
for j in range(2, int(pow(i, 1/2))+1):
if i % j == 0:
count += 1
if count == 0:
print(i)
0.0分
0 人评分
【出圈】 (C语言代码)用单项循环链表浏览:817 |
2005年春浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:618 |
C语言程序设计教程(第三版)课后习题6.5 (C语言代码)浏览:772 |
C语言程序设计教程(第三版)课后习题6.10 (C语言代码)浏览:1081 |
WU-小九九 (C++代码)浏览:1707 |
用筛法求之N内的素数。 (C语言代码)浏览:880 |
1009题解浏览:793 |
C语言程序设计教程(第三版)课后习题9.10 (C语言代码)浏览:859 |
1048题解(读入回车问题)浏览:622 |
C二级辅导-计负均正 (C语言代码)浏览:517 |