0基礎學程式設計之列印100 200之間的素數(質數)

2021-08-17 07:28:21 字數 1023 閱讀 3845

題目:列印100-200的素數,並輸出素數個數。

判斷素數的方法:(方法順序對應**順序)

1.正常思路:首先建立100-200的數,用2到這個數減1分別整除這個數,如果能整除,則表示此數不是素數,反之是素數。

2.更優思路:乙個數m能夠寫出m=a*b的形式,如果a不等於b,那麼其中乙個數一定小於根號下的m。所以只需要判斷2-sqrt(m)能否整除m,如果能整除,則表示此數不是素數,反之是素數。

3.偶數不可能是素數,所以直接排除所有的偶數,**在源**上改變,就不給**了,2,4中有運用

4..用這個數去除2到這個數加1的平方根範圍中的每乙個數,如果能整除,則表示此數不是素數,反之是素數。

5.實現乙個函式,判斷乙個數是不是素數。 

源**1:

#include

int main()

}    if(j==i)

m++;

printf("%d\t", i);    //i除j取餘的結果不為0,即這個數是素數,輸出這個數

}printf("\nm=%d\n", m);     //輸出素數個數 

return 0;

源**2:

#include

#include

int main()

}if(j>sqrt(i))

}printf("\ncount = %d\n", count);

return 0;

源**4:

#include

#include

int main()

}if (j >= k)

}printf("\nm=%d\n", m);

return 0;

執行結果:

0基礎學程式設計之操作符的認識

操作符 分類 算術操作符 移位操作符 位操作符 賦值操作符 單目操作符 關係操作符 邏輯操作符 條件操作符 逗號表示式 下標引用 函式呼叫和結構成員 算術操作符 1.除了 操作符之外,其他的幾個操作符可以作用於整數和浮點數。2.對於 操作符如果兩個運算元都為整數,執行整數除法。而只要有浮點數執行的就...

java小白學程式設計之基礎3

dowhile 判斷條件 do while迴圈 不管判斷條件是否成立 都會先執行迴圈體一次 string str do while str.equals 上班 day 7 break在while迴圈中的作用 int number 0 while number 10 system.out.printl...

My 學程式設計之路

誒!奇思妙想 如果自己能開發多好啊!或開發個小型 來賣商品多好啊,小軟體自娛自樂,或許能賺些錢。於是報了線上課堂,隨便點了幾個課堂報了名,還有免費公開課,看到了前端課程,哇一看簡單啊!呆家學又輕鬆 呵呵!還有十萬8千里才能實現你的奇思妙想呢 看了看某些廣告 0基礎入門 什麼4個月精通前端 什麼四個月...