Python判断是否为素数 python编写一个函数.判断一个数是不是素数,然后调用该函数输出100以内的素数?
python编写一个函数.判断一个数是不是素数,然后调用该函数输出100以内的素数?
python编写一个函数。判断一个数是否为素数,然后调用该函数输出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 turtle代码大全
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。