1311:区间质数统计

1311：区间质数统计

Description

你的任务是找出【a,b]区间的所有质数个数。

Input

两个整数 a  b.

Output

区间【a,b]的所有质数个数。

Sample Input

1  10

Smaple Output

4

#include<iostream>
using namespace std;
int main()
{
int a,b;
cin>>a>>b;
int i,j;
int count=0;
for(i=a;i<=b;i++)
{
for(j=2;j<i;j++)
{
if(i%j==0)
break;
}
if(j==i)
{
count++;
}
}
cout<<count;
return 0;

}