如何使用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操作，较大的数字几乎总是在左边。你知道吗