首先,需要明确什么是素数?
素数:又称质数,指在大于1的自然数中,除了1和该数本身外,无法被其他自然数整除的数(也可定义为只有1与该数本身两个因数的数)。
举个例子:5---除了能被1或5整除外,再也找不到第三个可以整除它的自然数了。那么5就是素数。
那么,如果用程序如何来判断它是不是素数?
实现思路:
1 需要先输入一个被判断的数字并赋值给 Number
2 判断这个数符不符合“Number > 1”的规则,如果不符合就结束循环,如果符合就去检验是不是素数
3 如果能被1到Number之间的任意一个正整数整除就可以判断为不是素数,即可结束循环
4 如果1至Number之间所有的正整数都不能整除,那么就是素数,即可结束循环
代码如下:
Number = int(input("请输入一个数字:")) # 输入一个正整数,并赋值给Number
if Number > 1: # 判断输入的正整数是否大于1
for i in range(2,Number): # 循环取出2至Number-1的正整数 i
if Number % i == 0: # 将Number与i取余,如果余数为0 ,则就可以被整除
print ("数字%s不是素数" % Number)
break # 不是素数,结束循环
else:
print("数字%s是素数" % Number) # 否则就是素数,打印结果
else:
print("输入的数字小于1,不合法")
参考链接
https://blog.csdn.net/weixin_38166905/article/details/101647097
网友评论