[已解决]求大佬帮忙 质数问题

Tac

对于标准输入中的每一行，给定一个正整数，您需要输出不超过标准输出的质数的个数。
当输入文本为空时，程序必须完成。
在这个问题中，请不要使用(Eratosthenes’s)筛算法。

最佳答案

月排行榜 / 总排行榜

sunrise085

2020-11-23 14:26:00

1. import math
   
2. def prime(n):
   
3.     k=0
   
4.     if n<=1:
   
5.         return k
   
6.     if n%2==0:
   
7.         n-=1
   
8.     for i in range(n,0,-2):
   
9.         for j in range(2,int(math.sqrt(i))+1):
   
10.             if i%j == 0:
    
11.                 break
    
12.         else:
    
13.             k+=1
    
14.     return k
    
15. while True:
    
16.     n=input()
    
17.     if n=='':
    
18.         break
    
19.     n=int(n)
    
20.     k=prime(n)
    
21.     print(k)

复制代码

跳转到最佳答案楼层

sunrise085

1. import math
   
2. def prime(n):
   
3.     k=0
   
4.     if n<=1:
   
5.         return k
   
6.     if n%2==0:
   
7.         n-=1
   
8.     for i in range(n,0,-2):
   
9.         for j in range(2,int(math.sqrt(i))+1):
   
10.             if i%j == 0:
    
11.                 break
    
12.         else:
    
13.             k+=1
    
14.     return k
    
15. while True:
    
16.     n=input()
    
17.     if n=='':
    
18.         break
    
19.     n=int(n)
    
20.     k=prime(n)
    
21.     print(k)

复制代码

Tac

sunrise085 发表于 2020-11-23 14:26

为什么输入1000输出显示只有4个质数呢？

sunrise085

Tac 发表于 2020-11-23 14:32
为什么输入1000输出显示只有4个质数呢？

不好意思，手快了。第10行写错了，应该把n改成i
我现在已经修改了

Tac

sunrise085 发表于 2020-11-23 14:38
不好意思，手快了。第10行写错了，应该把n改成i
我现在已经修改了

多谢多谢

Tac

sunrise085 发表于 2020-11-23 14:26

可以改一下成允许输入为
2
10
100
1000
这种形式的吗？
因为我输入的时候好像只能一个数一个数这样输入不能跨行输入