列印100 200 之間的素數。

2021-09-25 03:00:49 字數 642 閱讀 7345

素數的定義為只能被1和其本身所整除。

解題思路:

進行乙個迴圈,將這個數n不斷除以2~n-1,如果餘數為0,那麼是素數;否則不是素數。

#define _crt_secure_no_warnings 1

#include #include //system()的標頭檔案

int main()

if (j == i)

} printf("\n有素數%d個", count);

system("pause");

return 0;

}

另一種寫法:

#define _crt_secure_no_warnings 1

#include #include //system()的標頭檔案

#include int main()

if (j > sqrt(i))

} printf("\n有素數%d個", count);

列印100 200 之間的素數

素數又稱為質數。乙個大於1的自然數,除了1和它自身外,不能被其他自然數整除的數叫做質數 否則稱為合數。素數的求解方法有兩種 1 只需要用其去取餘1 它本身,如果只有一和它本身可以取餘,n那麼他就是素數。include includeint main 如果從2到比他小一位的數都不能整除,那麼他就是素數...

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 乙個數的素數一定有乙個數 它的平方...