python输入一个数n如何判断是否为素数-木庄网络博客

2021-09-18 19:42:06 php中文网 Python 百度已收录

本文摘自php中文网，作者coldplay.xixi，侵删。

python输入一个数n判断是否为素数的方法：1、利用for循环和break语句，代码为【for i in range(2, k+2):if m % i == 0:break】；2、利用while循环和bool变量。

本教程操作环境：windows7系统、python3.9版，DELL G3电脑。

python输入一个数n判断是否为素数的方法：

素数（也称质数），是指除了1和该数本身，不能被任何正整数整除的正整数。判断一个正整数m是否为素数，只要判断m可否被2~根号m之中的任何一个正整数整除，如果m不能被此范围中任何一个正整数整除，m即为素数，否则m为合数。

方法一：（利用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, "是合数！")