[已解决]python寻找素数

kllly

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

最佳答案

月排行榜 / 总排行榜

永恒的蓝色梦想

2020-4-17 14:02:41

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

cmp=n+m-x-x
if cmp>0:
    print(m)
elif cmp<0:
    print(n)
else:
    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不知道哪错了运行不了.....

永恒的蓝色梦想

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

cmp=n+m-x-x
if cmp>0:
    print(m)
elif cmp<0:
    print(n)
else:
    print(m,n)

永恒的蓝色梦想

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

试一下5楼的代码

sunrise085

import math
def prime(n):
    n_min=n-1
    n_max=n+1
    #下面这五行是算n是否为素数，若求他附近的素数，不含n本身的话，把这几行删掉
    for j in range(2,int(math.sqrt(n))+1):
        if n%j == 0:
            break
    else:
        return n
    f1,f2=True,True
    while True:
        for j in range(2,int(math.sqrt(n_min))+1):
            if n_min%j == 0:
                f1=False
                break
        for j in range(2,int(math.sqrt(n_max))+1):
            if n_max%j == 0:
                f2=False
                break
        if f1 and f2:
            return n_min,n_max
        elif f1:
            return n_min
        elif f2:
            return n_max
        f1,f2=True,True
        n_min-=1
        n_max+=1


print(prime(11))
print(prime(12))
print(prime(14))
print(prime(10))

liuzhengyuan

m-x 与x-n

kllly

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

这回可以了！感谢感谢