質數是只能被1和自己本身整除的數字。任何數都能被1和自己本身整除,因此判斷是不是質數,只需要判斷是不是還能被其他數字整除。首先,大於本身的數字肯定不能被整除,比如100 肯定不能被200整除,所以問題就轉化成判斷1和本身之間還有沒有能被整除的數字。例如,要判斷55是不是質數,就要判斷1到55之間有沒有數能被55整除
將思路轉換程式:
1、設定乙個外層迴圈,用於遍歷1到100之間的數字。
2、設定乙個內層迴圈,判斷這個數字是不是質數,若是質數,則輸出。int number = 100;
for (int i = 1; i < number + 1; i++)
判段是不是質數的方法是:判斷是不是能被整除,若不能,則繼續下乙個迴圈j++;若能,說明不是質數,則終止內層迴圈,i++。這裡會有乙個問題,在什麼時候輸出判斷結果。若在*****1******的位置輸出判斷結果,則假設i是53,j是52的時候,a處執行continue語句 ,回到j++,這時j是53,內層迴圈完成,*****1******處的輸出函式不會被執行。所以輸出函式必須在continue之前,必須加上判斷條件判斷是不是已經執行到最後了,不然每乙個迴圈,輸出語句都會被執行。修改之後的**是for (int j = 2; j < i; j++)
else
/**************1***************/
}
完整**是:for (int j = 2; j < i; j++)
continue;
}else
/**************1***************/
}
剛開始列印出1,是因為發現這個方法輸出不會包含1,目前還沒找到解決方法,待續#include int main()
continue;
}else
/**************1***************/
} } getchar();
return 0;
}
程式設計之路 1 程式設計之路的建議
我熱愛程式設計。我知道大多數人對技術的積累都是來自於平常工作中,工作中用到的就去學,用不到就不學,學一年的知識,然後用個五六年。我也能理解人的理想和追求不同,有的人可能就想平淡點生活。有的人可能是過了拼勁,習慣了安逸。有的人已經認命了。而我現在也每天飽滿工作沒多少時間,但在下班之餘我仍然堅持每天都看...
Python程式設計之路 練習1
1.簡述編譯型與解釋型語言的區別,且分別列出你知道的哪些語言屬於編譯型,哪些屬於解釋型?2.執行python指令碼的兩種方式?3.python單行注釋和多行注釋分別用什麼?4.布林值分別是什麼?5.宣告變數注意事項有哪些?變數定義規範 變數定義方式 變數名不好的定義方式 6.如何檢視變數名的記憶體位...
用C語言輸出100到200之間的素數
素數 除了1和它自己之外,不能被其他數整除的數。以下用三種方法解答 1.首先先找出來100 200以內的所有整數,再讓這些整數對除了1和它本身以外的數求餘,如果有能整除的就不是素數,否則就為素數。includeint main if j sqrt i printf n printf 素數個數為 d ...