python求质数的算法 python如何判断一个数是不是质数？

python如何判断一个数是不是质数？

代码如下：#coding=utf8print u”请输入一个数字：“n=input（）isprime=truefor I in range（2，n）：if n%I==0:isprime=false breakif isprime:print str（n）u”是一个素数。“Else:print str（n）u”不是质数。素数是大于1的正整数，它只能被自身和1除。我们应该特别注意大于1的数字，因为1不是素数。这是程序代码。

如何用Python判断一个数是否是质数？

15 python用isprime求100以内所有质数，继续谢谢？

代码示例：

从数学导入sqrt

DEF is uprime（n）：

如果n==1:

return False

对于范围（2，int（sqrt（n））1中的i）：

如果n%i==0:

return False

return True

count count=0

对于范围（1，1000）中的i:

如果is uprime（i）：

count=计数1

打印（“{}:{}”。格式（count，I））

~]#包含<stdio。H>//加载函数库

#包含<math。H>//加载函数库

main（）

]{

INTM，K，I，n=0//定义变量mkin为整数，n的初始值为0

for（M=101m<200m=2）//对于从101到200的循环，步长为2，因为偶数是非素数，所以使用步长为2，判断奇数中的素数

{

K=sqrt（（double）M）//judge素数法：M不能将2到M的所有数除，K是M的根

for（I=2I<=ki）//如果（M%I==0）//M计算I的余数，如果余数为0，则M可以被其他数整除

break//如果M可以被其他数整除，则M是非素数，则退出素数判断循环

如果（I>K）//判断I是否大于k，即当m是素数时，m不能被2到k个数整除，则判断素数循环不会中途退出，则循环执行后I=k 1]{

printf（“m”，m） //输出素数

n//素数1

}

if（n ==0）//输出10个要换行的素数

printf（“n”）//输出换行

}

printf（“n”）//输出换行

}

python求质数的算法 python判断一个数是否为素数 python定义函数判断质数

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。