您的位置:首页 > 其它

写一个函数:给定一个整数N, 判断N是否为素数.

2017-08-17 17:34 561 查看

素数的定义:

质数(prime number)又称素数,有无限个。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数,这样的数称为质数。


因数的定义:

因数,数学名词。假如a*b=c(a、b、c都是整数),那么我们称a和b就是c的因数。需要注意的是,唯有被除数,除数,商皆为整数,余数为零时,此关系才成立。 反过来说,我们称c为a、b的倍数。


解题思路:

给定一个数,首先判断其是否大于1,如果小于1,必然不是素数。如果是大于等于2的数,则判断其因数的个数,如果其因数的个数大于2,必然不是素数。否则为素数。


代码如下:

#coding=utf-8
#写一个函数:给定一个整数N, 判断N是否为素数.(质数(prime number)又称素数,有无限个。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数,这样的数称为质数。)
def is_prime(N):
count = 0
if N <= 1:
print('不是')
else:
for i in range(1, N+1):
if N%i==0:
count+=1
if count > 2:
print('不是')
else:
print('是')

if __name__ == "__main__":
is_prime(7)
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐