2955: 判决素数个数

解题思路:

注意事项:

参考代码:

#include <bits/stdc++.h>

using namespace std;

long long n,m,b,sum=0;

int pdsushu(int x)

{

    if(x<2)

    {

        return 0;

    }

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

    {

        if(x%i==0)

        {

            return 0;

        }

    }

    return 1;

}

int main()

{

    cin>>n>>m;

    for(int i=n; i<=m; i++)

    {

        if(pdsushu(i))

        {

            sum++;

        }

    }

    cout<<sum;

    return 0;

}