[隨堂測驗] 質數 (二) - 1000以內的質數有哪些?
本帖最後由 鄭繼威 於 2024-2-3 20:30 編輯
續質數 (一) - 判斷是否為質數
在最外面套上1~1000的for迴圈就好了- #include<iostream>
- #include<cstdlib>
- using namespace std;
- int main()
- {
- cout<<"1000的質數有:"<<endl<<endl;
-
- //在最外面套上1~1000的for迴圈就好了
- //請for迴圈幫我們產生1~1000的數字
- for(int j=1;j<=1000;j++){
-
- int counter=0; //計數器 //(寫在裡面是為了歸零)
- //for 1~x
- for(int i=1; i<=j; i++)
- {
- //判斷有沒有整除(餘數為0代表整除)
- if(j%i==0)
- {
- //整除的話 +1
- counter++;
- }
- }
- if(counter==2)
- {
- //是質數
- cout<<j<<"\t";
- }
- }
- return 0;
- }
複製代碼 |