24:判决素数个数

总时间限制: 

1000ms

 

内存限制: 

65536kB

描述

输入两个整数X和Y，输出两者之间的素数个数（包括X和Y）。

输入

两个整数X和Y（1 <= X,Y <= 10⁵）。

输出

输出一个整数，表示X，Y之间的素数个数（包括X和Y）。

样例输入

1 100

样例输出

25

#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;
int main()
{
    int l,r,sum,t=0;
    cin>>l>>r;
    if(l>r)
    swap(l,r);
    for(int i=l;i<=r;++i)
    {
        sum=0;
        for(int j=2;j<=sqrt(i);++j)
        {
            if(i%j==0)
            {
                sum++;
            }
        }
        if(sum==0&&i!=1)
        {
            t++;
        }
    }
    cout<<t;
    return 0;
}