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

2021-09-29 13:11:49 字數 738 閱讀 6186

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

方法一:先找出100到200之間所有的不是偶數的整數,再讓這些整數與不是它自身和一的數進行取模運算,如果結果為0;則證明它不是素數,否則就是素數

**實現:

在這裡插入#include

#include

#include

intmain()

}if(x == y)

}printf

("素數的個數為: %d"

,count)

;system

("pause");

return0;

}方法二:2.第二種做法需要用到sort函式,也就是開平方根函式。標頭檔案為#include。 顯而易見,任何乙個數,它的每一對因子都是由這個數開平方後的數的左右各乙個組成,所以,在求餘過程中,我們只需要對從2到開平方之後的數求餘即可。遇到可以整除的就不是素數,否則就為素數。

```c

#include

#include

#include

intmain()

}if(y >

sqrt

(x))

}printf

("\n");

printf

("素數的個數為: %d\n"

, count)

;system

("pause");

return0;

}

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

素數 除了1和它自己之外,不能被其他數整除的數。以下用三種方法解答 1.首先先找出來100 200以內的所有整數,再讓這些整數對除了1和它本身以外的數求餘,如果有能整除的就不是素數,否則就為素數。includeint main if j sqrt i printf n printf 素數個數為 d ...

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 ...