PAT 1013. 数素数

#include <stdio.h>
#include <math.h>


int prime(int num) {
int sqr, flag, i;
sqr = (int) sqrt(num);
flag = 1;
for(i = 2; i <= sqr; i ++) {
if(num % i == 0) {
flag = 0;
break;
}
} 
return flag;
}
int main() {
int M, N, i, j;
scanf("%d %d", &M, &N);
for(i = 2, j = 0; j <= N; i ++) {
if(prime(i) == 1) {
j ++;
if(j < M) {
continue;
} else {
if(j == N) {
printf("%d", i);
break;
} else if((j + 1 - M) % 10 == 0) {
printf("%d\n", i);
} else {
printf("%d ", i);
}
}
}
}
return 0;
}