用埃拉托斯特尼法來找質數

willy80720

先附上程式碼

下載: 訪客無法瀏覽下載點，請先 註冊 或 登入會員

我的想法是從i=2開始
因為a[2]==1所以就會進入第二個迴圈
然後判斷2之後的數是不是2的倍數
如果是 就令a[j]=0
之後i=3也是如此
當i=4
因為a[4]==0所以就不會進入第二個迴圈
之後就以此類推
...

瀏覽完整內容，請先 註冊 或 登入會員

kilean

幾個要注意的是
1. 你確定 int a[100]={1} ，陣列中所有值都是1嗎？
2. 你陣列 a[100]，使用空間應該是 a[0] ~ a[99] ，但是你的for 回圈卻<=100， 使用上超過範圍。

superjoeliao

我找到一刻別人寫好判斷質數的方法

下載: 訪客無法瀏覽下載點，請先 註冊 或 登入會員

希望對你有幫助，資料來源出自jashliao的pixnet

willy80720

superjoeliao 發表於 2014-7-19 03:49 PM

下載: 訪客無法瀏覽下載點，請先 註冊 或 登入會員

我找到一刻別人寫好判斷質數的方法
http://codepad.org/VmQd5MLa
希望對你有幫助，資料來源出自jashliao的p ...

判斷質數的方法我有寫出來過 不過我現在是希望當數字比較大時 程式能跑得比較快 ...

瀏覽完整內容，請先 註冊 或 登入會員

wingxwing

應該設a[101]才不會讀取到陣列範圍外，

a[100]={0}
這樣的初始值只有第一個是1，其他都是0，所以需要
for(i=0 ; i<=100 ; i++){
        a[i]=1;
}
設定初始值都是1

請參考一下。