[作業] 質數 (三) - 10000以內的質數總共有幾個?
本帖最後由 葉桔良 於 2022-12-10 19:31 編輯
10000 -> 1229個- #include<iostream>
- #include<cstdlib>
- using namespace std;
- int main()
- {
- int sum=0;
- cout<<"10000以內的質數有: ";
- for(int i=1; i<=10000; i++)
- {
- int n=0;
- for(int j=1; j<=i; j++)
- {
- if(i%j==0)
- n++;
- }
- if(n==2)
- sum++;
- }
- cout<<sum<<"個"<<endl;
- system("pause");
- return 0;
- }
- #include<iostream>
- #include<cstdlib>
- using namespace std;
- int main()
- {
- int count=0;
- cout<<"100000以內的質數有:"<<endl; //11 -> 1, 11
- for(int i=1; i<=100000; i++) //9 -> 1, 3, 9
- {
- int sum=0;
- for(int j=1; j<=i; j++)
- {
- if(i%j==0) //sum = 2
- sum++;
- }
- if(sum==2)
- {
- count++;
- //count = count + 1;
- cout<<i<<"\t";
- }
-
- }
- cout<<endl<<count<<endl;
- system("pause");
- return 0;
- }
|
