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;
}