论坛 › Python交流 › python寻找素数

kllly 发表于 2020-4-17 13:36:31

python寻找素数

本帖最后由 kllly 于 2020-4-17 13:37 编辑

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

kllly 发表于 2020-4-17 13:37:06

本帖最后由 kllly 于 2020-4-17 13:38 编辑

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 发表于 2020-4-17 13:58:19

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

kllly 发表于 2020-4-17 14:02:20

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

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

永恒的蓝色梦想 发表于 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)

永恒的蓝色梦想 发表于 2020-4-17 14:03:29

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

试一下5楼的代码{:10_297:}

sunrise085 发表于 2020-4-17 14:03:37

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 发表于 2020-4-17 14:03:42

本帖最后由 liuzhengyuan 于 2020-4-17 14:05 编辑

m-x 与x-n

kllly 发表于 2020-4-17 14:05:31

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

这回可以了！感谢感谢

查看完整版本: python寻找素数