用C語言輸出100到200之間的素數

2021-08-21 17:33:48 字數 531 閱讀 8546

素數:除了1和它自己之外,不能被其他數整除的數。

以下用三種方法解答:

1.首先先找出來100~200以內的所有整數,再讓這些整數對除了1和它本身以外的數求餘,如果有能整除的就不是素數,否則就為素數。

#includeint main()

if(j > sqrt(i))

}printf("\n");

printf("素數個數為:%d", count);

return 0;

}

3.第三種做法是在第二種做法基礎上的乙個優化。因為所有的偶數都不是素數,所以我們在一開始只用找出100~200之間的所有奇數即可,再用第二種方法求解。

#include#includeint main()

if(j > sqrt(i))

}printf("\n");

printf("素數個數為:%d", count);

return 0;

}

用C語言輸出100到200之間的素數

素數 除了1和它自己之外,不能被其他數整除的數 方法一 先找出100到200之間所有的不是偶數的整數,再讓這些整數與不是它自身和一的數進行取模運算,如果結果為0 則證明它不是素數,否則就是素數 實現 在這裡插入 include include include intmain if x y print...

C語言 求100到200之間的素數。

code class cpp 方法一 include intmain if flag 0 printf n printf count is d n count return 0 方法二 步驟 1.首先判斷乙個數是不是素數,利用迴圈從2 n判斷是不是素數。2.再利用迴圈從100 200判斷之間的資料是...

C語言 列印100到200之間的素數

什麼是素數 素數也叫質數 就是在所有比1大的整數中,除了1和它本身以外,不再有別的因數 首先我們可以考慮一下怎麼樣把100到200之間的數列印出來 用for迴圈列印 很明顯100,200不是素數,所以我們的迴圈從101開始,200結束,然後再裡面再進行迴圈和判斷 define crt secure ...