介绍
这篇文章给大家分享的是有关python怎样判断所输入的任意一个正整数是否为素数的内容。小编觉得挺实用的,因此分享给大家做个参考,一起跟随小编过来看看吧。
素数(也称质数),是指除了1和该数本身,不能被任何正整数整除的正整数。判断一个正整数m是否为素数,只要判断m可否被2 ~根号米之中的任何一个正整数整除,如果m不能被此范围中任何一个正整数整除,m即为素数,否则m为合数。
<强>方法一:(利用的循环和打破语句)强>
import 数学 m =, int(输入(“请输入一个整数(在1):“)) k =, int (math.sqrt (m)) for 小姐:拷贝(2,k + 2)范围: if 才能;m %,小姐:==,0: ,,,break #可以整除,肯定不是素数,结束循环 if 小姐:==,k + 1:,打印(m),“是素数!“) 其他:打印(m,,“是合数!“)
<强>方法二:(利用而循环和bool变量)强>
import 数学 m =, int(输入(“请输入一个整数(在1):“)) k =, int (math.sqrt (m)) 时间=flag True #假设输入的整数为素数 小姐:=2 while (小姐:& lt;=, k 以及flag ==, True): if 才能;(m %,小姐:==,0):,flag =, False #可以整除,肯定不是素数,结束循环 其他的才能:小姐:+=1 if (flag ==, True):,打印(m),“是素数!“) 其他:打印(m,,“是合数!“)
例:打印100 ~ 200间的全部素数,每行输出10个
import 数学;n=0 for m 拷贝范围(101201 2): k 才能=,int (math.sqrt (m)) for 才能小姐:拷贝范围(2,k + 2): ,,,if m %,小姐:==0:打破 if 才能小姐:==,k + 1: ,,,if n %, 10,==, 0:打印() ,,,print (& # 39; % d # 39;, %, m,结束=& # 39;,& # 39;) ,,,n +=, 1
感谢各位的阅读!关于“python怎样判断所输入的任意一个正整数是否为素数”这篇文章就分享到这里了,希望以上内容可以对大家有一定的帮助,让大家可以学到更多知识,如果觉得文章不错,可以把它分享出去让更多的人看到吧!