产生数字的代码并检查我产生的数字是否为素数

Question

我编写了一个代码（在 python 中），它产生一个数字并检查该数字是否为素数，如果它是素数，它将打印它。 但是我的代码不断产生数字并打印出来，你能反馈一下我的方法有什么问题吗？

val = 10
for i in range (2, (val+1)//2):
    while (val+1) % i != 0 :
        print(val + 1)
        val = val *10

我想检查是否有任何数字（即十的倍数加一）是否被视为素数。

Answer 1

好吧，这措辞很奇怪，但我想我明白了，首先我们需要一个函数来检测素数

import math

def is_prime(n):
    if n == 2:
        return True
    if n % 2 == 0 or n <= 1:
        return False

    sqr = int(math.sqrt(n)) + 1

    for divisor in range(3, sqr, 2):
        if n % divisor == 0:
            return False
    return True

如果我的想法是正确的，你想在这个函数 x2 = x1 *10 + 1 之后测试一个数字是否是素数

所以这给了我们这个

val = 10
while val <10000:
  if is_prime(val + 1) == False:
    print(val+1)
    break

  val = val * 10

这不会永远持续下去，实际上会在第三个循环的 1000(1001) 处中断。

Answer 2

素数是只能被 x 和 1 整除的数字 x。因此，您应该开始遍历 2 和 x-1 之间的所有数字，并查看模数是否始终等于 0。

val = 10
for i in range (2, val-1):
    if val%i == 0:
        print(i)
        break

如果您想查看变量可整除的所有数字，您可以离开休息区。