求m到n之间的所有的质数

题目描述

        输出m~n之间的所有质数。

输入

        两个正整数m和n。

样例输入

        1 10

样例输出

        2 3 5 7

#include 
#include 
using namespace std;
int main () {
	int x,i,m,n;
	cin >> m >> n;
	for (x=m;x<=n;x++) {
		for (i=2;i<=sqrt(x);i++) {
			if(x%i==0) {
				break;
			}
		}
		if (i>sqrt(x)) {
			if(x==1) {
			} else {
			cout << x << " " ;
			}
		}
	}
	return 0;
}

​