写一个函数:给定一个整数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)
相关文章推荐
- 编写一个函数,判断一个数是不是素数。在主函数中输入一个整数,输出是否是素数的信息
- 8.2写一个判断素数的函数,在主函数输入一个整数,输出是否是素数的消息。
- 写一个判断素数的函数,在主函数输入一个整数,输出是否是素数的消息。
- 6-7 统计某类完全平方数(20 分) 本题要求实现一个函数,判断任一给定整数N是否满足条件:它是完全平方数,又至少有两位数字相同,如144、676等。
- (c++)写一个判断素数的函数,在主函数输入一个整数,输出是否是素数的消息。
- 编写函数判断一个整数是否为素数
- C#l练习(用方法来实现:①判断一个给定的整数是否为“质数”。②计算1-100之间的所有质数(素数)的和
- 编写程序,自定义一函数,用来判断一个整数是否为素数,主函数输入一个数,输出是否为素数
- /*编写程序,其中自定义一函数,用来判断一个整数是否为素数,主函数输入一个数,输出是否为素数*/
- 编写一个判断素数的函数,在主函数输入一个整数时,输出是否素数的信息。
- 写一函数判断一个整数是否是素数。在main函数中调用该函数输出2~100中所有素数。
- c程序:编写程序,其中自定义一函数,用来判断一个整数是否为素数,主函数输入一个数,输出是否为素数
- 写一个判断素数的函数,在主函数输入一个整数,输出是否是素数的消息。
- 编写函数判断一个整数是否为素数
- 每天一道算法题(一):给定一个整数,判断这个数是否是回文
- 写一个函数,判断一个int型的正整数是否是2的幂,即是否可以表示成2^X的形式(不可以用循环)
- 判断一个整数是否为素数(或称为质数)
- 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
- 题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
- 任意输入20个正整数,找出其中的素数,并将这些素数按由小到大排序。要求:判断一个数是否为素数用函数实现:排序用函数实现