[隨堂練習]質數 (二) 1 - 100以內的質數總共有幾個?
本帖最後由 歐柏罕 於 2018-1-15 20:17 編輯
- #include<iostream>
- #include<cstdlib>
- using namespace std;
- int main()
- {
- int sum2=0;
- int sum=0;
- for(int i=1; i<=100; i++)//1~100
- {
- sum=0;
- for(int j=1; j<=i; j++)//J~i => 1 ~ 1
- {
- if(i%j==0)
- {
- sum++;
- }
- }
- if(sum==2)
- {
- sum2++;
- }
- }
- cout<<"100以內的質數總共有: "<<sum2<<"個!"<<endl;
- system("pause");
- return 0;
- }
複製代碼 |
附件:
您需要登錄才可以下載或查看附件。沒有帳號?註冊