输入两个正整数X和Y,输出两者之间的素数个数(包括X和Y)。
输入两个正整数X和Y,输出两者之间的素数个数(包括X和Y)。
1 100
25
这是代码:
#include<bits/stdc++.h>
using namespace std;
bool ss(int i)
{
if(i==1)return false;
int j;
for(j=2;j*j<=i;j++)
{
if(i%j==0)return false;
}
else return true;
}
int main(){
int x,y,a=0;
cin>>x>>y;
for(int i=x;i<=y;i++)
{
if(ss(i)==true)a++;
}
cout<<a;
return 0;
}
有人能一步步解释一下每一步的意思吗,不太懂求素数的方法