2955: 判决素数个数

解题思路:

注意事项:

参考代码:

#include <bits/stdc++.h>

using namespace std;

long long sushu(long long x)

{

    if(x<2)

    {

        return 0;

    }

   for(int i=2;i<=x/i;i++)

   {

       if(x%i==0)

       {

           return 0;

       }

   }

   return 1;

}

int main()

{

    long long x,y,sum=0;

    cin>>x>>y;

    for(int i=x;i<=y;i++)

    {

        if(sushu(i))

        {

            sum++;

        }

    }

    cout<<sum;

    return 0;

}