【C語言】求一千以內的素數 第一種方法
阿新 • • 發佈:2018-11-08
第一種方法:平常思維(人們第一印象會想到的)
//什麼是素數? -- 除了1和本身之外不能被其他數整除的數 #include "stdio.h" int main(){ int n,j,f;//變數解釋:n為我們要判斷的數,j為要與n相除的數,f為標誌 0 表示不是素數,1 表示是素數 for(n = 2;n <= 1000;n++){//首先要將 2-1000中所有的數進行迴圈 f = 1; //我們假設這個數一定是素數; for(j = 2;j <= 1000;j++){//對2 - 1000內的每個數進行運算來判斷是不是為素數 if( j == n){ //首先判斷這個數是不是 他本身,如果為他的本身,則跳過本次迴圈 continue; } if( n % j == 0){ //在判斷這個數能不能被整除,如果可以被整除(% == 0) 則說明這個數肯定不是素數,則不需要進一步判斷。如果不可以被整除,則繼續判斷 f = 0;//將標誌位賦值為0 } } //小迴圈結束,則一定會出現結果,我們只需要來判斷標誌位是不是1 即可 if( f == 1){ printf("%d\t",n); } } return 0; }