2016 - 2024

感恩一路有你

Python判断是否为素数 python编写一个函数.判断一个数是不是素数,然后调用该函数输出100以内的素数?

浏览量:1552 时间:2021-03-13 21:33:23 作者:admin

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代码大全

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