python求素?cái)?shù)的算法 python編寫一個(gè)函數(shù)。判斷一個(gè)數(shù)是否為素?cái)?shù),然后調(diào)用該函數(shù)輸出100以,內(nèi)的素?cái)?shù)?
python編寫一個(gè)函數(shù)。判斷一個(gè)數(shù)是否為素?cái)?shù),然后調(diào)用該函數(shù)輸出100以,內(nèi)的素?cái)?shù)?代碼示例:從數(shù)學(xué)導(dǎo)入sqrtDEF is prime(n):如果n==1:return False對(duì)于范圍(2,
python編寫一個(gè)函數(shù)。判斷一個(gè)數(shù)是否為素?cái)?shù),然后調(diào)用該函數(shù)輸出100以,內(nèi)的素?cái)?shù)?
代碼示例:
從數(shù)學(xué)導(dǎo)入sqrt
DEF is prime(n):
如果n==1:
return False
對(duì)于范圍(2,int(sqrt(n))1)中的i:
如果n%i==0:
return False
return True
count=0
對(duì)于范圍(1,1000)中的i:
如果is prime(i):
count=count 1
python如何判斷一個(gè)數(shù)是不是質(zhì)數(shù)?
代碼如下:#coding=utf8print u“請(qǐng)輸入一個(gè)數(shù)字:”n=input()isprime=truefor I in range(2,n):if n%I==0:isprime=false breakif isprime:print str(n)u“是一個(gè)素?cái)?shù)?!癊lse:print str(n)u”不是質(zhì)數(shù)。"
python編寫一個(gè)函數(shù).判斷一個(gè)數(shù)是不是素?cái)?shù),然后調(diào)用該函數(shù)輸出100以內(nèi)的素?cái)?shù)?
python編寫程序,輸出200以內(nèi)的所有素?cái)?shù)以及素?cái)?shù)的總個(gè)數(shù)?
public class private number{
private int count=0
private int n
//用于確定一個(gè)數(shù)字是否為素?cái)?shù)
public Boolean judge(int number){
for(int i=2 i<=數(shù)學(xué).sqrt(number)I{
如果(number%I==0){
返回false]}]}]}
return true]}
//用于處理一系列數(shù)據(jù)
public void handle(int startnumber,int endnumber){
對(duì)于(int i=startnumber i<=endnumber i){
如果(這個(gè)。法官(i) ==真){這個(gè)。伯爵
}
}
}
公共void show(){系統(tǒng)輸出打?。ā癱ount=”count)
}
}
=================================================================================包bbb
公共類PrimeNumberTest{
public static void main(String[]args){
PrimeNumber pn=new PrimeNumber()pn.手柄(101, 200)
pn.顯示素?cái)?shù)是大于1的正整數(shù),它只能被自身和1除。我們應(yīng)該特別注意大于1的數(shù)字,因?yàn)?不是素?cái)?shù)。這是程序代碼。
測試結(jié)果如下:
~】#include<stdio。H>//加載函數(shù)庫
#包含<math。H>//加載函數(shù)庫
main()
{
INTM,K,I,n=0//定義變量mkin為整數(shù),n的初始值為0
for(M=101m<200m)=2)//對(duì)于從101到200的循環(huán),步長為2,因?yàn)榕紨?shù)是非素?cái)?shù),使用步長為2,判斷奇數(shù)中的素?cái)?shù)
{
K=sqrt((double)M)//judge素?cái)?shù)法:M不能將2到M的所有數(shù)除,K是M的根
for(I=2I<=ki)//如果(M%I==0)//M計(jì)算I的余數(shù),如果余數(shù)為0,則M可以被其他數(shù)整除
break//如果M可以被其他數(shù)整除,則M是非素?cái)?shù),則退出素?cái)?shù)判斷循環(huán)
如果(I>K)//判斷I是否大于k,即當(dāng)m是素?cái)?shù)時(shí),m不能被2到k個(gè)數(shù)整除,則判斷素?cái)?shù)循環(huán)不會(huì)中途退出,則循環(huán)執(zhí)行后I=k 1]{
printf(“m”,m) //輸出素?cái)?shù)
n//素?cái)?shù)1
}
if(n ==0)//輸出10個(gè)素?cái)?shù),輸出換行符
printf(“n”)//輸出換行符
}
printf(“n”)//輸出換行符
}
如何用Python判斷一個(gè)數(shù)是否是質(zhì)數(shù)?
換行符后的else應(yīng)該與第二個(gè)循環(huán)的for對(duì)齊,第二個(gè)循環(huán)的范圍應(yīng)該是(2,I),而不是(I,1)