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對于范圍(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
對于范圍(2,int(sqrt(n))1中的i):
如果n%i==0:
return False
return True
count=0
對于范圍(1,1000)中的i:
如果is prime(i):
count=count 1
print(“{}:{}.”format(count,i))]~1打開pychar,單擊file,單擊new,然后創(chuàng)建一個(gè)空白的Python文件:2。開始編寫判斷素?cái)?shù)的代碼。判斷素?cái)?shù)上限最準(zhǔn)確的方法是用平方根進(jìn)行四舍五入加一。這里使用兩個(gè)循環(huán)。第一個(gè)循環(huán)遍歷0到100之間的數(shù),第二個(gè)循環(huán)判斷滿足條件的素?cái)?shù)。這里有一個(gè)else,應(yīng)該與for而不是if對齊。如果它與If對齊,只要它不能被2除,它就會被添加到列表中,并且它會被添加很多次:3。右擊鼠標(biāo),點(diǎn)擊“運(yùn)行演示”,運(yùn)行編寫好的Python文件,在下面的控制臺中可以看到輸出結(jié)果
#Include<stdio。H>//加載庫
#包含數(shù)學(xué)(&L)。H>//加載庫
main()
{
INTM,K,I,n=0//定義變量mkin為整數(shù),n的初始值為0
for(M=101m<200m=2)//對于從101到200的循環(huán),步長為2,因?yàn)榕紨?shù)是非素?cái)?shù),所以使用步長為2,判斷奇數(shù)素?cái)?shù)
{
k=sqrt((double)m)//判斷素?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á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”)//輸出換行
}