返回列表 發帖

[作業] 質數 (三) - 100000以內的質數總共有幾個?





本帖隱藏的內容需要回復才可以瀏覽

  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {

  6.     int a,b=0;
  7.     for(int i=1;i<=100000;i++){
  8.         a=0;
  9.         for(int j=1; j<=i;j++){
  10.             if(i%j==0)
  11.                  a++;
  12.         }
  13.         if(a==2)
  14.             b++;
  15.     }

  16.     cout<<"100000以內的質數總共有"<<b<<"個"<<endl;
  17.     system("pause");
  18.     return 0;
  19. }
複製代碼

TOP

  1. #include<iostream>
  2. #include<cstdlib>
  3. #include<cmath>
  4. using namespace std;
  5. int main(){
  6. int sum2=0;
  7. for(int i=2;i<=100000;i++)
  8.    {bool isPrime=true;
  9. for(int j=2;j<=sqrt(i);j++)
  10. {
  11.   if(i%j==0){
  12. isPrime=false;
  13. break;}


  14. }
  15. if(isPrime)
  16.     sum2++;



  17.    }

  18. cout<<"1-100000共"<<sum2<<"個質數"<<endl;


  19. system("pause");
  20. return 0;

  21. }
複製代碼

TOP

  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {
  6.     re:
  7.         system("cls");
  8.         int x,y=0;
  9.         for(int i=1; i<=100000; i++){
  10.             x=0;
  11.             for(int j=1; j<=i; j++){
  12.                 if(i%j==0)
  13.                     x++;
  14.             }
  15.         if(x==2)
  16.             y++;
  17.         }
  18.         cout<<"100000以下的質數有"<<y<<"個"<<endl;

  19.         system("pause");
  20.         goto re;
  21.         return 0;
  22. }
複製代碼

TOP

  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {
  6.     int a,sum=0;
  7.     for(int i=1 ; i<=100000; i++)
  8.     {
  9.         a=0;
  10.         for(int j=1 ; j<=i; j++)
  11.         {
  12.             if(i%j==0)
  13.             {
  14.                 a++;
  15.             }
  16.         }
  17.      if(a==2)
  18.         {
  19.             sum++;
  20.         }
  21.     }
  22.     cout<<"100000以內的質數有"<<sum<<"個"<<endl;
  23.     system("pause");
  24.     return 0;
  25. }
複製代碼

TOP

  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {
  6.     int x,sum=0;
  7.     for(int i=1 ; i<=100000; i++)
  8.     {
  9.         x=0;
  10.         for(int j=1 ; j<=i; j++)
  11.         {
  12.             if(i%j==0)
  13.                 x++;
  14.         }
  15.             if(x==2)
  16.                 sum++;
  17.     }
  18.     cout<<"100000以內的質數有"<<sum<<"個"<<endl;
  19.     system("pause");
  20.     return 0;
  21. }
複製代碼

TOP

  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main(){
  5.     cout<<"100000以內的質數有幾個?"<<endl;
  6.     int sum=0;
  7.     for(int i=1;i<=100000;i++){
  8.         int x=0;
  9.         for(int j=1;j<=i;j++){
  10.             if(i%j==0)
  11.             x++;
  12.         }
  13.     if(x==2)
  14.         sum++;
  15.     }
  16.     cout<<sum<<"個"<<endl;

  17. cout<<endl;
  18. system("pause");
  19. }
複製代碼

TOP

返回列表