python判斷是否為素數(shù) 使用python判斷101-200之間有多少個素數(shù),并輸出所有素數(shù)分別是哪些a?
使用python判斷101-200之間有多少個素數(shù),并輸出所有素數(shù)分別是哪些a?#包括和限制。H>//加載庫#包含數(shù)學(&L)。H>//加載庫main(){INTM,K,I,n=0//定義變量
使用python判斷101-200之間有多少個素數(shù),并輸出所有素數(shù)分別是哪些a?
#包括和限制。H>//加載庫
#包含數(shù)學(&L)。H>//加載庫
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)//判斷素數(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]]}
如果(n ==0)//輸出10個素數(shù),則輸出換行符
printf(“n”)//輸出換行符
}
printf(“n”)//輸出換行符
}
python編寫一個函數(shù).判斷一個數(shù)是不是素數(shù),然后調用該函數(shù)輸出100以內的素數(shù)?
1。打開pychar,單擊file,單擊new,然后創(chuàng)建一個空白的Python文件:2。開始寫判斷素數(shù)的代碼,判斷素數(shù)上限最準確的方法是用平方根取整數(shù)加1,這里我們用兩級循環(huán),第二級循環(huán)是用一層遍歷0到100的數(shù),第二層循環(huán)判斷滿足條件的素數(shù)。這里有一個else,應該與for而不是if對齊。如果它與If對齊,只要它不能被2除,它就會被添加到列表中,并且它會被添加很多次:3。鼠標右鍵點擊“run demo”,運行編寫好的Python文件,在下面的控制臺中可以看到輸出結果