python分解質(zhì)因數(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
python如何判斷一個(gè)數(shù)是不是質(zhì)數(shù)?
代碼如下:#coding=utf8print u“請輸入一個(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ù)。素?cái)?shù)是大于1的正整數(shù),它只能被自身和1除。我們應(yīng)該特別注意大于1的數(shù)字,因?yàn)?不是素?cái)?shù)。這是程序代碼。
如何用Python判斷一個(gè)數(shù)是否是質(zhì)數(shù)?
1。打開pychar,單擊file,單擊new,然后創(chuàng)建一個(gè)空白的Python文件:2。開始編寫判斷素?cái)?shù)的代碼。判斷素?cái)?shù)上限最準(zhǔn)確的方法是用平方根加1。這里使用兩個(gè)循環(huán)。第一個(gè)循環(huán)遍歷0到100之間的數(shù),第二個(gè)循環(huán)判斷滿足條件的素?cái)?shù)。這里有一個(gè)else,應(yīng)該與for而不是if對齊。如果它與If對齊,只要它不能被2除,它就會(huì)被添加到列表中,并且它會(huì)被添加很多次: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ì)中途退出,則循環(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”)//輸出換行
}