判斷數字爲素數

素數只能被1和它本身整除,所以只要遍歷[ 2 , x-1 ]就好了,
函數代碼如下:

int is_s(int a){
	int is_s = 1;
	for(int i=2;i<a-1;i++){
		if(a%i==0){
			is_s = 0;
		}
	}

	return is_s;
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章