輸出 1 100 in C 以內的所有質數

#include

int main()

int i,j;

int count=0;

for(i=2;i<100;i++)

for(j=2;j<=i/2;j++)

if（i%j==0） 如果 i 能被 j 整除，則它不是質數並退出迴圈中斷;

if(j>i/2)

count++;

printf("%-3d",i);

if（count%5==0） 當每行有 5 個數字時 Wrap PrintF（"");

return 0;

for(j=2;j<=i/2;j<=i 2 in j++） 表示從 j=2 遍歷到 j=i 2 以檢視 i 是否可以在 2 i 2 中整除

如果它們都不能意味著 i 是素數（即 j>i 2），如果有 1 個或多個可整除的 i，則 i 不是素數（）。

在for迴圈結束後，j的值大於i 2，因為for迴圈的條件是：j<=i 2

因此，當 j>i 2 for 迴圈結束時，if（j>i 2）。

這裡 i 是乙個質數，當且僅當 2、i、i、2 不能被 i 整除，即 j>i 2。

房東你好。

用最簡單的方式寫：

#include

int main()

return 0;

希望對你有所幫助。

#include

int main()

return 0;

大佬們，你能不能看看，寫成這樣？ 謝謝。

include 簡單粗暴，符合房東的要求 int main（）。

if(i==j)

elsebreak;}}

return 0;}

樓上是乙個積極的解決方案，但它不使用函式，對吧？

只需將他的函式寫入 main，然後稍微更改一下即可。

1. 首先建立乙個新的空白 C 語言檔案，引入標頭檔案，標頭檔案包含數學庫，稍後會用到，建立 main 函式：

2. 判斷素數的新函式是素數，它基於從 2 到算術平方根的數字是素數這一事實。 然後在 main 函式中遍歷 2 到 100 的數字，並呼叫 isprime 以確定是否滿足質數條件並輸出：

3.寫完**後，編譯後最後開啟除錯視窗，螢幕會列印出100以內的所有素數。 這就是 C 中 100 之間的所有素數：

首先開啟 CodeBlocks 並建立乙個新專案。 專案語言，選擇“c”，就可以編寫乙個程式來確定素數，具體方法是：

1.建立專案後，我們開啟“檔案”。

2.首先是實現輸入埠。

3.輸入埠完成後，下一步就是判斷質數。

4. 首先定義相關變數，這裡 result 用於儲存因子的總和，並使用迴圈遍歷所有可能的因子。

5. 執行for迴圈後，結果中儲存的是素數因子的總和，包括它本身。 下一步是確定 prime+1 是否等於 result。 如果相等，則表示結果是 1+ 數本身，即素數。

6. 編譯並執行它以檢視結果。

筆記：

素數是用在密碼學中的，所謂公鑰就是在編碼時將素數新增到要傳輸的資訊中，然後傳輸給接收者，在接收到這些資訊後，如果沒有接收者擁有的金鑰，那麼解密的過程（其實就是尋找質數的過程）就會因為尋找質數的過程（分解質因數）而過長， 這樣即使獲得了資訊，也毫無意義。