#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;
int main()
{int x,y,a,b,t=0;
cin>>x>>y;
bool sushu=true;
b=max(x,y);
a=min(x,y);
for(int i=a;i<=b;i++)
{
sushu=true;
for(int j=2;j*j<=i;j++)
{
if(i%j==0)
{sushu=false;}}
if(i!=1&&sushu==true)
{t++;}}
cout<<t;
return 0;
}
判决素数个数
于 2018-01-18 22:46:22 首次发布