列印100到200之間的全部素數

2021-09-29 15:26:35 字數 792 閱讀 7823

//列印100到200之間的全部素數:

方法1.

#include

#include

#include

intmain()

//恰好相等

if(n == i)

}printf

("%d"

, count)

;system

("pause");

return0;

}方法2.

#include

#include

#include

intmain()

//解析:等於將判定的數n變成根號,然後只要滿足i大於根號n 那麼肯定有值就能被n進行整除.

//與傳統計算的思路有一點區別

if(sum

}system

("pause");

return0;

}*///方法3.

#include

#include

#include

intmain()

if(sum

}system

("pause");

return0;

}方法2和方法3思路較方法1難理解一點,但是整體的計算時間大大減少。

100到200之間數比較少當拿很大的數來判定時能明顯看出速度的快慢。

執行結果

列印100到200之間的素數

素數的定義是除了1和它本身,不能被其他數整除。最簡單的方法就是把1和它自己之間的數全都遍歷一遍。如下 include int main if i j system pause return 0 上述方法有個缺點就是效率太低,雖然說是短短幾行 看不出來效率,但若是在大型工程中,太耗費時間,接下來對它進...

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

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

求100到200之間的素數

質數 prime number 又稱素數,有無限個。乙個大於1的自然數,除了1和它本身外,不能整除以其他自然數 質數 換句話說就是該數除了1和它本身以外不再有其他的因數。判斷100 200間素數的個數 author administrator public class isprime 判斷給定的數字...