列印100 200 之間的素數

素數又稱為質數。乙個大於1的自然數，除了1和它自身外，不能被其他自然數整除的數叫做質數；否則稱為合數。

素數的求解方法有兩種

1、只需要用其去取餘1~它本身，如果只有一和它本身可以取餘，n那麼他就是素數。

#include#includeint main()

}		//如果從2到比他小一位的數都不能整除，那麼他就是素數，直接列印
if (count == 0)
}//防止執行視窗一閃而過
system("pause");
return 0;
}

2、判斷方法還可以簡化，若要判斷乙個數a是不是素數，只需要判斷從2~√a中能否整除，沒有的話，a就是整數。

#include#include#includeint main()

}		//判斷是否被整除了
if (count == 0)
}system("pause");
return 0;
}

列印100 200 之間的素數。

素數的定義為只能被1和其本身所整除。解題思路 進行乙個迴圈，將這個數n不斷除以2 n 1，如果餘數為0，那麼是素數 否則不是素數。define crt secure no warnings 1 include include system 的標頭檔案 int main if j i printf n...

C 列印100 200 之間的素數

素數即質數，它是指在大於1的自然數中，除了1和它本身以外不再有其他因數的自然數。步驟分析 1.設定100到200的變數num迴圈 2.在迴圈體中，不斷對這個數，針對 1，num 區間取餘，即num 2 num num 1 也可以對區間2到sqrt num 進行取餘，前閉後閉 3.如果取餘結果出現0，...

列印100 200之間的素數及優化

include int main if j i printf ncount d n count return 0 優化 1,由於素數不可能是偶數因此素數i可以是 i 101 i 200 i 2 2 乙個數的素數一定有乙個數 它的一半所以 j 2 j i 2 j 3 乙個數的素數一定有乙個數 它的平方...