判断一个整数是否为素数
求文字描述大致过程
如果你要求的数比较小可以参考下列做法:
素数就是只能被1和自身整除的数,可以从2开始算一下,一直算到本身自己减一,如果其中有一个数能被整除,那这个数就不是素数
import math
m = int(input("请输入一个整数(>1):"))
k = int(math.sqrt(m))
flag = True # 假设输入的整数为素数
i = 2
while (i <= k and flag == True):
if (m % i == 0):
flag = False # 可以整除,肯定不是素数,结束循环
else:
i += 1
if (flag == True):
print(m, "是素数!")
else:
print(m, "是合数!")