信息学奥赛一本通2030：【例4.16】找素数

【题目连接】

信息学奥赛一本通2030：【例4.16】找素数

【题目描述】

【输入】

【输出】

【输入样例】

5 10

【输出样例】

5
7

【提示】

#include<bits/stdc++.h>
using namespace std;
int main()
{
	//素数就是质数 
	int a,b,sum=0;//a起点,b终点,sum因数个数 
	cin>>a>>b;//输入起点和终点 
	for(int i=a; i<=b; i++){//从起点循环到终点 
		sum=0;//每次循环因数个数清零 
		for(int j=1; j<=i; j++){//从1循环到i 
			if(i%j==0){//如果i除得尽j 
				sum++;//因数个数+1
			}
		}
		if(sum==2){//如果因数个数是2(就是素数) 
			cout<<i<<endl;//就输出这个数 
		}
	}
	return 0;
}