判断质数(简单)

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")

 

posted @ 2023-01-11 22:23  柏木カケル  阅读(138)  评论(0)    收藏  举报