PAT B1013 数素数 (20分)

#include <cstdio>
#include <cmath>

bool isPrime(int n){
	int sqr = (int)sqrt(1.0*n);
	if(n == 1) return false;
	for(int i=2; i<=sqr; i++){
		if(n % i == 0) return false;
	}
	return true;
}

int main(){
	int a, b;
	scanf("%d %d", &a, &b);
	
	int i=0;
	int flag = 0;
	int flag2 = 0;
	while(1){
		i++;
		if(isPrime(i)){
			flag++;
			if(flag>=a && flag<=b){
				printf("%d", i);
				flag2++;
				if(flag2 % 10 == 0){
					printf("\n");
				}else if(flag!=b){
					printf(" ");
				}
			}
		}
		
		if(flag > b){
			return 0;
		}
	}
	
	return 0;
}