如何使用python找到素数[重复]

Question

我开发了一个代码来使用 python 查找素数。但它一直说这些数字是素数，即使它们不是。我是 python 新手，所以我的语法知识真的没有那么好

当我输入数字 15 时，它会说它是一个素数。但它不应该是素数

a = 0
#num will be the number we are checking
x = int(num)
num = sqrt(float(num))
num = int(num)
primeCheck = True
for a in range(3, num, 2):
    if x == 1 or x == 2:
        primeCheck = False
        #not prime
    if x % a == 0:
        primeCheck = False
        #not prime
if primeCheck == true:
    #prime

Answer 1

你想要x % a，而不是a % x。对于 mod 操作，较大的数字几乎总是在左侧。