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

Tac

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

最佳答案

月排行榜 / 总排行榜

braga

2020-11-23 22:20:48

1. num = 'x'
   
2. ques_list = []
   
3. ans_list = []
   
4. while num != '':
   
5.     while not num.isdigit():
   
6.         num = input('请输入一个整数：')
   
7.         if num == '':
   
8.             break
   
9.     if num == '':
   
10.         break
    
11.     ques_list.append(int(num))
    
12.     num = 'x'
    
13. for each in ques_list:
    
14.     if each == 2:
    
15.         ans_list.append(1)
    
16. 
    
17.     elif each == 3:
    
18.         ans_list.append(2)
    
19.     else:
    
20.         each_list = []
    
21.         for n in range(2, each+1):
    
22.             if n == 2:
    
23.                 each_list.append(n)
    
24.                 continue
    
25.             i = 1
    
26.             while i ^ 2 < n:
    
27.                 i += 1
    
28.                 if (n % i) == 0:
    
29.                     break
    
30.                 if i ^ 2 >= n:
    
31.                     each_list.append(n)
    
32.         ans_list.append(len(each_list)+1)
    
33. for i in ans_list:
    
34.     print(i)

复制代码

跳转到最佳答案楼层

小伤口

对你的题目有点不理解，要不举个列子？

jackz007

        是输入一个整数，输出不大于这个数的所有质数？还是输入很多整数，挑出里面的质数？

Tac

小伤口 发表于 2020-11-23 21:16
对你的题目有点不理解，要不举个列子？

是输入一个数字，输出不大于这个数的质数的个数
比如输入10，10以下质数为2，3，5，7一共四个，输出为4
上面
2
10
100
1000的输出就是

1
4
25
168

Tac

jackz007 发表于 2020-11-23 21:24
是输入一个整数，输出不大于这个数的所有质数？还是输入很多整数，挑出里面的质数？

是输入一个数字，输出不大于这个数的质数的个数
比如输入10，10以下质数为2，3，5，7一共四个，输出为4
上面
2
10
100
1000的输出就是

1
4
25
168

jackz007

1. import math
   
2. 
   
3. def prime(n):
   
4.     r = False
   
5.     if n > 1:
   
6.         r = True
   
7.         for k in range(2 , int(math . sqrt(n)) + 1) :
   
8.             if k < n and n % k == 0:
   
9.                 r = 0
   
10.                 break
    
11.     return r
    
12. 
    
13. s = input() . strip()
    
14. if s:
    
15.     d = 0
    
16.     for k in range(2 , int(s) + 1) :
    
17.         if prime(k) : d += 1
    
18. print(d)

复制代码

braga

我好像写的有点蠢

braga

1. num = 'x'
   
2. ques_list = []
   
3. ans_list = []
   
4. while num != '':
   
5.     while not num.isdigit():
   
6.         num = input('请输入一个整数：')
   
7.         if num == '':
   
8.             break
   
9.     if num == '':
   
10.         break
    
11.     ques_list.append(int(num))
    
12.     num = 'x'
    
13. for each in ques_list:
    
14.     if each == 2:
    
15.         ans_list.append(1)
    
16. 
    
17.     elif each == 3:
    
18.         ans_list.append(2)
    
19.     else:
    
20.         each_list = []
    
21.         for n in range(2, each+1):
    
22.             if n == 2:
    
23.                 each_list.append(n)
    
24.                 continue
    
25.             i = 1
    
26.             while i ^ 2 < n:
    
27.                 i += 1
    
28.                 if (n % i) == 0:
    
29.                     break
    
30.                 if i ^ 2 >= n:
    
31.                     each_list.append(n)
    
32.         ans_list.append(len(each_list)+1)
    
33. for i in ans_list:
    
34.     print(i)

复制代码

Tac

jackz007 发表于 2020-11-23 22:17

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

Tac

braga 发表于 2020-11-23 22:20

能解决问题就好，你这个正好符合我的要求