Python判断正整数是否为素数的两种实现方法

Miles

发布时间：2026-10-13| 5人浏览过

原创

本文详细介绍在Python中判断正整数是否为素数的两种常用方法。第一种利用for循环配合break语句，第二种通过while循环结合布尔变量flag进行控制。文章提供了完整的代码示例，包括单个整数判断及100至200间素数的批量打印功能，帮助开发者理解循环控制与数学逻辑在编程中的应用。

素数定义与判断原理

素数（亦称质数）是指大于1的自然数中，除了1和它本身以外不再有其他因数的正整数。要判断一个正整数m是否为素数，只需检查m能否被2到根号m之间的任意整数整除。若在此范围内找不到任何能整除m的数，则m为素数；反之，若能被其中某个数整除，则m为合数。

方法一：For循环实现

方法一：利用for循环和break语句实现判断逻辑。


import math
m = int(input("请输入一个整数(>1)："))
k = int(math.sqrt(m))
for i in range(2, k+2):
  if m % i == 0:
    break #可以整除，肯定不是素数，结束循环
if i == k+1: print(m, "是素数！")
else: print(m, "是合数！")

方法二：While循环实现

方法二：利用while循环和布尔变量（flag）进行状态标记与判断。


import math
m = int(input("请输入一个整数(>1)："))
k = int(math.sqrt(m))
flag = True #假设输入的整数为素数
i = 2
while (i <= k and flag == True):
  if (m % i == 0): flag = False #可以整除，肯定不是素数，结束循环
  else: i += 1
if (flag == True): print(m, "是素数！")
else: print(m, "是合数！")

示例：批量打印指定区间素数

示例：输出100到200之间的所有素数，要求每行打印10个结果。


import math;n=0
for m in range(101,201,2):
  k = int(math.sqrt(m))
  for i in range(2,k+2):
    if m % i == 0:break
  if i == k+1:
    if n % 10 == 0:print()
    print('%d' % m,end=' ')
    n += 1

以上内容分享了Python判断正整数是否为素数的两种实现方式，供读者参考学习。