35. 判断是否为素数（质数）

zhanghongyi_cpp

于 2024-03-20 13:00:52 发布

阅读量847

点赞数 4

CC 4.0 BY-SA版权

分类专栏： Python习题小测文章标签： python

本文链接：https://blog.youkuaiyun.com/zhanghongyi_cpp/article/details/136873062

Python习题小测专栏收录该内容

297 篇文章

订阅专栏

文章详细介绍了如何使用Python编写一个程序，通过输入一个整数m，判断其是否为素数，并给出了样例输入和输出。程序利用了基本的素数判断逻辑，通过循环检查m是否能被2到sqrt(m)之间的整数整除。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【问题描述】输入一个整数m，判断是否为素数（质数）

【输入形式】从键盘输入一个整数
【输出形式】输出语句看参考：print(“{}是素数”.format(m))

【样例输入】

7
【样例输出】

7是素数

【样例输入】

【样例输出】

9不是素数

【样例说明】
【评分标准】

m = int(input(""))

if m < 2:
    print("{}不是素数".format(m))
else:
    is_prime = True
    for i in range(2, int(m**0.5) + 1):
        if m % i == 0:
            is_prime = False
            break
    if is_prime:
        print("{}是素数".format(m))
    else:
        print("{}不是素数".format(m))