Python判斷是否為素數(shù) python編寫一個函數(shù).判斷一個數(shù)是不是素數(shù),然后調(diào)用該函數(shù)輸出100以內(nèi)的素數(shù)?
python編寫一個函數(shù).判斷一個數(shù)是不是素數(shù),然后調(diào)用該函數(shù)輸出100以內(nèi)的素數(shù)?python編寫一個函數(shù)。判斷一個數(shù)是否為素數(shù),然后調(diào)用該函數(shù)輸出100以,內(nèi)的素數(shù)?代碼示例:從數(shù)學(xué)導(dǎo)入sqrtD
python編寫一個函數(shù).判斷一個數(shù)是不是素數(shù),然后調(diào)用該函數(shù)輸出100以內(nèi)的素數(shù)?
python編寫一個函數(shù)。判斷一個數(shù)是否為素數(shù),然后調(diào)用該函數(shù)輸出100以,內(nèi)的素數(shù)?
代碼示例:
從數(shù)學(xué)導(dǎo)入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=計數(shù)1
打?。ā皗}:{}”。格式(count,I))
~]#包含<stdio。H>//加載函數(shù)庫
#包含<math。H>//加載函數(shù)庫
main()
]{
INTM,K,I,n=0//定義變量mkin為整數(shù),n的初始值為0
for(M=101m<200m=2)//對于從101到200的循環(huán),步長為2,因為偶數(shù)是非素數(shù),所以使用步長為2,判斷奇數(shù)中的素數(shù)
{
K=sqrt((double)M)//judge素數(shù)法:M不能將2到M的所有數(shù)除,K是M的根
for(I=2I<=ki)//如果(M%I==0)//M計算I的余數(shù),如果余數(shù)為0,則M可以被其他數(shù)整除
break//如果M可以被其他數(shù)整除,則M是非素數(shù),則退出素數(shù)判斷循環(huán)
如果(I>K)//判斷I是否大于k,即當m是素數(shù)時,m不能被2到k個數(shù)整除,則判斷素數(shù)循環(huán)不會中途退出,則循環(huán)執(zhí)行后I=k 1]{
printf(“m”,m) //輸出素數(shù)
n//素數(shù)1
}
if(n ==0)//輸出10個要換行的素數(shù)
printf(“n”)//輸出換行
}
printf(“n”)//輸出換行
}