python判断素数素数（一看就会）

闻闻不会编程

于 2025-05-19 18:41:10 发布

阅读量261

点赞数 1

CC 4.0 BY-SA版权

文章标签：算法 python

本文链接：https://blog.csdn.net/woyvxuetongzai52/article/details/148070671

输入一个数，判断其是否素数。素数是大于1的自然数中，除了1和它本身以外不再有其他因数。

输入格式:

输入一个整数

输出格式:

输出是否素数。

输入样例:

输出样例:

12 is not prime

输入样例:

输出样例:

7 is prime

代码：

n = eval(input())
t = 1
for i in range(2,n,1):
    if n%i==0:
        t = 0
        break
if t == 0 or n == 2 or n == 1 or n == 0:
    print("{} is not prime".format(n))
else:
    print("{} is prime".format(n))