1013 数素数

#include <bits/stdc++.h>
using namespace std;
bool isPrime(int x){
	if(x==1) return false;
	for(int i=2;i<=sqrt(x);i++){
		if(x%i==0) return false;
	}
	return true;
}
int main(){
	int a,b;
	cin>>a>>b;
	//第5个素数和第27个素数
	int count = 0;
	int shuchu = 0;
	for(int i=2;;i++){//枚举 
		if(isPrime(i)){
			count++;//第count个素数 
			if(count>=a && count<=b){
				cout << i;
				shuchu++;//输出增加 
				if(shuchu%10==0||count==b){//应该换行了 
					cout << '\n';
				}else{
					cout << " ";
				}
			}
			if(count==b) break;
		}
	} 
	return 0;
}
posted @ 2024-04-14 20:59  YuKiCheng  阅读(5)  评论(0编辑  收藏  举报