玄关

#include<bits/stdc++.h>
using namespace std;
long long s=0;
void p(long long a)
{
    if(a<2)
    {
        return ;//如果a小于2则a一定不是素数
    }
    for(long long i=2;i*i<=a;i++)
    {
        if(a%i==0)
        {
            return ;//判断，如果确认不是素数就返回
        }
    }
    s++;//如果未返回就证明a是素数，答案加一
}
int main()
{
    long long n,m;
    cin>>n>>m;//输入
    for(long long i=n;i<=m;i++)
    {
        p(i);//判断
    }
    cout<<s;//输出
    return 0;
}

提交记录