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