判断质数(简单)
3.判断素数
描述
要求输入一个整数,判断其是不是素数,是输出TRUE,不是输出FASLE
输入格式
输入一个整数
输出格式
TRUE或者FALSE
输入输出示例
输入 5
输出 TRUE
代码
查看代码
#判断质数
num = int(input("请输入一个整数:"))
#因为1既不是质数也不是合数,所以单独判断输入为1的情况
if num <= 1:
print("FALSE")
#else以下就是输入不为1的情况
else:
#把输入的数依次除以2到(根号num)取整+1
for i in range(2,int(num**0.5)+1):
#判断num能不能被i整除,如果可以就说明除了1和num本身外
#还有其他数能整除它 说明它不是质数 就不需要继续除以之后
#的数了 如果直到循环结束都不能整除它 那么它就是一个质数
if num % i == 0:
print("FALSE")
break
else:
print("TRUE")

浙公网安备 33010602011771号