素数就是质数,意思就是除1和他本身之外能整除的数,例如5,他只能被1和5整除
那意思就很明白了,只要循环嵌套,每取出一个数,就让他依次从2整除,直到比它本身小一个数就好了
#include <iostream>
using namespace std;
int main()
{
int a,b;
cin>>a>>b;
for(int i=a;i<=b;i++)
{
//定义一个判断,如果他不是质数我们就改变它的值
int flag=0;
for(int j=2;j<i;j++)
{
//从2开始,直到小于他的一个数
//意思就是假如值是5,那么他就依次除2,3,4
//如果==0,就证明他能被1和5的数除掉
if(i%j==0)
{
flag=1;
}
}
if(flag==0)
{
cout<<i<<endl;
}
}
return 0;
}