[已解决]最大素数的一道题求解

李子豪

SOS

最佳答案

月排行榜 / 总排行榜

wuqramy

2020-4-12 17:12:59

1. import math
   
2. def primes(count):
   
3.         if not count:
   
4.             return 'Required parameters are not entered completely!'
   
5.         def is_prime(number):
   
6.             if number > 1:
   
7.                 if number == 2:
   
8.                     return True
   
9.                 if number % 2 == 0:
   
10.                     return False
    
11.                 for each in range(3,int(math.sqrt(number) + 1),2):
    
12.                     if number % each == 0:
    
13.                         return False
    
14.                 return True
    
15.             return False
    
16.         def get_primes(number):
    
17.             while True:
    
18.                 if is_prime(number):
    
19.                     yield number
    
20.                 number += 1
    
21.         clist = [2]
    
22.         for next_prime in get_primes(3):
    
23.             if next_prime < count:
    
24.                 clist.append(next_prime)
    
25.             else:
    
26.                 return clist[len(clist) - 1]
    
27.                 break
    
28. count = int(input('count = '))
    
29. print(primes(count))
    

复制代码

跳转到最佳答案楼层

wuqramy

1. import math
   
2. def primes(count):
   
3.         if not count:
   
4.             return 'Required parameters are not entered completely!'
   
5.         def is_prime(number):
   
6.             if number > 1:
   
7.                 if number == 2:
   
8.                     return True
   
9.                 if number % 2 == 0:
   
10.                     return False
    
11.                 for each in range(3,int(math.sqrt(number) + 1),2):
    
12.                     if number % each == 0:
    
13.                         return False
    
14.                 return True
    
15.             return False
    
16.         def get_primes(number):
    
17.             while True:
    
18.                 if is_prime(number):
    
19.                     yield number
    
20.                 number += 1
    
21.         clist = [2]
    
22.         for next_prime in get_primes(3):
    
23.             if next_prime < count:
    
24.                 clist.append(next_prime)
    
25.             else:
    
26.                 return clist[len(clist) - 1]
    
27.                 break
    
28. count = int(input('count = '))
    
29. print(primes(count))
    

复制代码

李子豪

1. n = int(input())
   
2. for i in range(n,1,-1):
   
3.     for j in range(2,i):
   
4.         if i % j == 0:
   
5.             break
   
6.     else:
   
7.         print(i)
   
8.         break

复制代码