循环-判断素数

最新推荐文章于 2024-01-15 19:12:17 发布

治好了还流口水

最新推荐文章于 2024-01-15 19:12:17 发布

阅读量918

点赞数

CC 4.0 BY-SA版权

分类专栏： python 文章标签：素数

本文链接：https://blog.youkuaiyun.com/qq_36222979/article/details/94776728

python 专栏收录该内容

4 篇文章

订阅专栏

本文深入探讨了素数判断的两种核心算法：逐个检查法和优化后的sqrt(num)检查法。通过Python代码实例，详细解释了如何高效地确定一个数是否为素数，为数学算法的学习提供了一个具体且实用的案例。

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

#coding-utf-8
#判断是否为素数
from math import sqrt

num = int(input('please input number: '))
s = int(sqrt(num))
flag = None
for x in range(2,s+1):
    if num % x == 0:
        flag = True
        break

if flag == True and num !=1:
    print('该数为素数。')
else:
    print('该数非素数。')

所谓素数，就是只能被1和它自身num除尽，

有两个思路，一种就是一个一个算，从2到num-1；

另一种就是只需被 2 ~ sqrt(num)之间的每一个整数去除就可以了。如果m不能被 2 ~ sqrt(num)间任一整数整除，m必定是素数。

请注意，range()函数，range(2,6)，为遍历2到5.

日拱一卒，功不唐捐。