python实现isprime_isPrime函数(列表+%运算符)

我试图得到一个函数来确定N是否是质数。我是Python新手,我知道这可能不是解决这个问题的最有效的方法,但这是我的尝试def is_prime(N):

k = [] #Creates a new list k

for i in range(2,N): #For each i from 2 -> N

r = N%i # r is the remainder of N % i

k.append(r) # appends each remainder r to list k

if (i == N-1): #Once index equals N-1, print list k

print(k)

#For each element j in list k, check if each element in list k is 0

for j in range (len(k)):

if k[j] != 0:

return True

else:

return False

print(is_prime(15))

我的逻辑是,当一个数可以被1和它自己整除,而不能被2到N-1之间的任何其他数整除,那么它就是一个质数。在上面的代码中,我在比较列表k中每个元素的值时遇到了问题。我想确定每个元素k[j]的值是否等于0。如果每个元素k[j]!=0且N%1==0且N%N==0,则为质数!在

有什么办法解决这个问题吗?请参考下面的链接,以获得我的代码可视化!

http://goo.gl/IVIRz7

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值