c++求解素数个数。

Question

输入两个正整数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;
}
有人能一步步解释一下每一步的意思吗，不太懂求素数的方法

Answer 1

函数ss就是判断输入的i是否为素数
所谓素数，就是某个整数，不能被从2到该数-1之内所有整数整除的数
比如7，不能被2-6整除，所以是素数
比如15，能被3和5整除，所以不是素数
代码中循环为for(j=2;j*j<=i;j++)
这里用平方和小于i作为结束标志，比如9，如果逐个判断2-8是否能整除，就需要判断7次。但实际只需要判断2-3就可以了，因为4以后即使能整除9，那另一个除数肯定小于4，那么在之前的循环已经判断过了