0006-编程打卡：判断99～1001间有多少素数并打印

不二如是

游客，如果您要查看本帖隐藏内容请回复

一星答案：

1. from math import sqrt
   
2. from sys import stdout
   
3. h = 0
   
4. leap = 1
   
5. #利用sqrt()缩小范围
   
6. for m in range(99,1001):
   
7.     k = int(sqrt(m + 1))
   
8.     for i in range(2,k + 1):
   
9.         if m % i == 0:
   
10.             leap = 0
    
11.             break
    
12.     if leap == 1:
    
13.         print('%-4d' % m)
    
14.         h += 1
    
15.         if h % 10 == 0:
    
16.             print('')
    
17.     leap = 1
    
18. print('总计： %d' % h)

复制代码

1. list1=[]
   
2. list2=[]
   
3. count=0
   
4. for i in range(99,1001):
   
5.     for j in range(2,int(i**0.5)+1):
   
6.         if i%j==0:
   
7.             list1.append(i)
   
8. for m in range(99,1001):
   
9.     list2.append(m)
   
10. for a in list2:
    
11.     if a not in list1:
    
12.         count+=1
    
13.         print(a,end="  ")
    
14. print('总计%d个素数' % count)

复制代码

二星答案：

1. def prime(s, e):
   
2.     flag = 1
   
3.     count = 0
   
4.     for i in range(s, e, 2):
   
5.         for j in range(2, int(i ** 0.5)+1):
   
6.             if i % j == 0:
   
7.                 flag = 0
   
8.                 break
   
9.         if flag:
   
10.             print('{:>{}}'.format(i, len(str(e))), end=' ')
    
11.             count += 1
    
12.             if count == 10:
    
13.                 print()
    
14.                 count = 0
    
15.         else:
    
16.             flag = 1
    
17. 
    
18. if __name__ == '__main__':
    
19.     prime(99, 1001)
    
20.     print()

复制代码

三星答案：

游客，如果您要查看本帖隐藏内容请回复

基础语法：



算法讲解：

柿子饼同学

线性筛表示不服

1. prime = []
   
2. vis = [False for _ in range(1002)]
   
3. 
   
4. for i in range(2, 1001):
   
5.     if not vis[i]:
   
6.         prime.append(i)
   
7.     for j in range(len(prime)):
   
8.         if prime[j] * i > 1001:
   
9.             break
   
10.         vis[prime[j] * i] = True
    
11.         if i % prime[j] == 0:
    
12.             break
    
13. 
    
14. for p in prime:
    
15.     if p > 99:
    
16.         print(p, end = ' ')

复制代码

kongminghui

1

不二如是

柿子饼同学 发表于 2022-8-22 17:53
线性筛表示不服

奇恒之腑

看看三星答案