1. 程式人生 > >【C語言】求一千以內的素數 第一種方法

【C語言】求一千以內的素數 第一種方法

第一種方法:平常思維(人們第一印象會想到的)

 

//什麼是素數?  -- 除了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;
}