python怎样判断所输入的任意一个正整数是否为素数

  介绍

这篇文章给大家分享的是有关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怎样判断所输入的任意一个正整数是否为素数”这篇文章就分享到这里了,希望以上内容可以对大家有一定的帮助,让大家可以学到更多知识,如果觉得文章不错,可以把它分享出去让更多的人看到吧!

python怎样判断所输入的任意一个正整数是否为素数