python判断是否为素数 python编写一个函数。判断一个数是否为素数,然后调用该函数输出100以,内的素数?
python编写一个函数。判断一个数是否为素数,然后调用该函数输出100以,内的素数?
代码示例:
从数学导入sqrt
DEF is prime(n):
如果n==1:
return False
对于范围(2,int(sqrt(n))1中的i):
如果n%i==0:
return False
return True
count=0
对于范围(1,1000)中的i:
如果is prime(i):
count=count 1
print(“{}:{}.”format(count,i))]~1打开pychar,单击file,单击new,然后创建一个空白的Python文件:2。开始编写判断素数的代码。判断素数上限最准确的方法是用平方根进行四舍五入加一。这里使用两个循环。第一个循环遍历0到100之间的数,第二个循环判断满足条件的素数。这里有一个else,应该与for而不是if对齐。如果它与If对齐,只要它不能被2除,它就会被添加到列表中,并且它会被添加很多次:3。右击鼠标,点击“运行演示”,运行编写好的Python文件,在下面的控制台中可以看到输出结果
#Include<stdio。H>//加载库
#包含数学(&L)。H>//加载库
main()
{
INTM,K,I,n=0//定义变量mkin为整数,n的初始值为0
for(M=101m<200m=2)//对于从101到200的循环,步长为2,因为偶数是非素数,所以使用步长为2,判断奇数素数
{
k=sqrt((double)m)//判断素数方法: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输入一个数n判断素数 1000以内的质数
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。