isPrime测试使用因素列表

时间:2018-02-25 21:44:48

标签: python python-3.x

我正在尝试创建一个python程序来检查给定数字“n”是否为素数。我首先创建了一个列出n:

除数的程序
import math
def factors(n): 
i = 2
factlist = []
 while i <= n:
    if n% i == 0:
        factlist.append(i)
    i = i + 1
 return factlist
factors(100)

接下来,我试图使用“for i in”函数来表示如果p1(n的因子列表)仅包含n本身,则打印为TRUE,如果是,则打印为FALSE。这似乎很容易,但我无法让它工作。这就是我到目前为止所做的:

def isPrime(n):
p1 = factors(n)
for i in p1:
    if factors(n) == int(i):
        return True
return False

任何帮助表示赞赏!这是一个新的任务,因此需要在我们的主要测试中使用因子列表。提前谢谢!

0 个答案:

没有答案