解题思路:除了 1 和它本身以外,不能被任何整数整除的数就是素数。所以我们首先一个循环确定被除数的范围(2-n+1),然后再一个循环确定除数的范围(2-k),循环体中设置一个判定值s=True,然后进行素数的判定if k%j==0:s=False,最后退到第一个循环后根据判定值输出。
注意事项:
参考代码:
n=eval(input())
for k in range(2,n+1):
s=True
for j in range(2,k):
if k%j==0:
s=False
if s==True:
print(k)
0.0分
1 人评分