东华大学 2022 oj c++ 求质数（素数）个数

Haruki_Setsuna

于 2022-10-05 19:24:51 发布

阅读量536

点赞数 2

本文链接：https://blog.csdn.net/Haruki_Setsuna/article/details/127175741

版权

AC代码：

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
   int n, m, i, j,count ;
   while (cin >> n >> m)
   {
       count = 0;
       if (n >= 3)
       {
           for (i = n; i <= m; i++)
           {

               for (j = 2; j <= i - 1; j++)
               {
                   if (i%j == 0) break;
               }
               if (j > sqrt(i)) count++;
           }
           cout << count << endl;
       }
       if(n==2)
       {
           count = 1;
           for (i = 3; i <= m; i++)
           {

               for (j = 2; j <= i - 1; j++)
               {
                   if (i%j == 0) break;
               }
               if (j > sqrt(i)) count++;
           }
           cout << count << endl;
       }
       if (n == 1)
       {
           count = 1;
           for (i = 3; i <= m; i++)
           {

               for (j = 2; j <= i - 1; j++)
               {
                   if (i%j == 0) break;
               }
               if (j > sqrt(i)) count++;
           }
           cout << count << endl;
       }

   }


   return 0;
}