[已解决]python寻找素数

kllly

从键盘输入一个大于3的正整数，输出距离该数最近的素数。根据输入的数不同，此问题可能有一个答案（或者比输入的数大或者比输入的数小），也可能需要输出两个值（一个比输入的数大，一个比输入的数小，两个距离输入的数一样近）。
求助各位大佬！！

最佳答案

月排行榜 / 总排行榜

永恒的蓝色梦想

2020-4-17 14:02:41

1. x = int(input())
   
2. n=x+1
   
3. while True:
   
4.     for i in range(2, n):
   
5.         if n%i == 0:
   
6.             break
   
7.     else:
   
8.         break
   
9.     n=n+1
   
10. 
    
11. m=x-1
    
12. while True:
    
13.     for i in range(2, m):
    
14.         if m%i == 0:
    
15.             break
    
16.     else:
    
17.         break
    
18.     m=m-1
    
19. 
    
20. cmp=n+m-x-x
    
21. if cmp>0:
    
22.     print(m)
    
23. elif cmp<0:
    
24.     print(n)
    
25. else:
    
26.     print(m,n)

复制代码

跳转到最佳答案楼层

kllly

x = int(input())
n=x+1
while True:
    for i in range(2, n):
        if n%i == 0:
            break
    else:
        break
    n=n+1

m=x-1
while True:
    for i in range(2, m):
        if m%i == 0:
            break
    else:
        break
    m=m-1

后面应该怎么写？

txxcat

再比较n-x和x-m谁大谁小，把小的打印出来，相等就都打印出来。

kllly

txxcat 发表于 2020-4-17 13:58
再比较n-x和x-m谁大谁小，把小的打印出来，相等就都打印出来。

可以麻烦写一下吗我比较了n-x和x-m不知道哪错了运行不了.....

永恒的蓝色梦想

1. x = int(input())
   
2. n=x+1
   
3. while True:
   
4.     for i in range(2, n):
   
5.         if n%i == 0:
   
6.             break
   
7.     else:
   
8.         break
   
9.     n=n+1
   
10. 
    
11. m=x-1
    
12. while True:
    
13.     for i in range(2, m):
    
14.         if m%i == 0:
    
15.             break
    
16.     else:
    
17.         break
    
18.     m=m-1
    
19. 
    
20. cmp=n+m-x-x
    
21. if cmp>0:
    
22.     print(m)
    
23. elif cmp<0:
    
24.     print(n)
    
25. else:
    
26.     print(m,n)

复制代码

永恒的蓝色梦想

kllly 发表于 2020-4-17 14:02
可以麻烦写一下吗我比较了n-x和x-m不知道哪错了运行不了.....

试一下5楼的代码

sunrise085

1. import math
   
2. def prime(n):
   
3.     n_min=n-1
   
4.     n_max=n+1
   
5.     #下面这五行是算n是否为素数，若求他附近的素数，不含n本身的话，把这几行删掉
   
6.     for j in range(2,int(math.sqrt(n))+1):
   
7.         if n%j == 0:
   
8.             break
   
9.     else:
   
10.         return n
    
11.     f1,f2=True,True
    
12.     while True:
    
13.         for j in range(2,int(math.sqrt(n_min))+1):
    
14.             if n_min%j == 0:
    
15.                 f1=False
    
16.                 break
    
17.         for j in range(2,int(math.sqrt(n_max))+1):
    
18.             if n_max%j == 0:
    
19.                 f2=False
    
20.                 break
    
21.         if f1 and f2:
    
22.             return n_min,n_max
    
23.         elif f1:
    
24.             return n_min
    
25.         elif f2:
    
26.             return n_max
    
27.         f1,f2=True,True
    
28.         n_min-=1
    
29.         n_max+=1
    
30. 
    
31. 
    
32. print(prime(11))
    
33. print(prime(12))
    
34. print(prime(14))
    
35. print(prime(10))

复制代码

liuzhengyuan

m-x 与x-n

kllly

永恒的蓝色梦想 发表于 2020-4-17 14:03
试一下5楼的代码

这回可以了！感谢感谢