2016 - 2024

感恩一路有你

python求素数的算法 python编写一个函数。判断一个数是否为素数,然后调用该函数输出100以,内的素数?

浏览量:3431 时间:2021-03-12 11:36:07 作者:admin

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

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”不是质数。"

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

python编写程序,输出200以内的所有素数以及素数的总个数?

public class private number{

private int count=0

private int n

//用于确定一个数字是否为素数

public Boolean judge(int number){

for(int i=2 i<=数学.sqrt(number)I{

如果(number%I==0){

返回false]}]}]}

return true]}

//用于处理一系列数据

public void handle(int startnumber,int endnumber){

对于(int i=startnumber i<=endnumber i){

如果(这个。法官(i) ==真){这个。伯爵

}

}

}

公共void show(){系统输出打印(“count=”count)

}

}

=================================================================================包bbb

公共类PrimeNumberTest{

public static void main(String[]args){

PrimeNumber pn=new PrimeNumber()pn.手柄(101, 200)

pn.显示素数是大于1的正整数,它只能被自身和1除。我们应该特别注意大于1的数字,因为1不是素数。这是程序代码。

测试结果如下:

~】#include<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判断一个数是否是质数?

换行符后的else应该与第二个循环的for对齐,第二个循环的范围应该是(2,I),而不是(I,1)

python求素数的算法 python判断是否为素数的函数 python判断数字是否为质数

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