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
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判断数字是否为质数
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。