7-3. 数素数 (20)

#include <stdio.h>
#include <math.h>
  
int sushu(int n) {
    int i, limit, flag = 1;
    if(n <= 1)
        flag = 0;
    else if(n == 2)
        flag = 1;
    else if(n % 2 == 0)
        flag = 0;
    else {
        limit = sqrt(n) + 1;
        for(i = 3; i <= limit; i += 2) {
            if(n % i == 0) {
                flag = 0;
                break;
            }
        }
    }
    return flag;
}
 
int main()
{
	int m,n;
	scanf("%d %d",&m,&n);
	
	int i,j,k,l,p;
	i = 1 ;
	j = 1 ;
	k = 0 ;
	
	do{
		if(sushu(i)){
			++j;
//			printf("%d\n",i);
		}
		++i;
	}while(j<m);
	
	l = j - 1 ;
	p = i ;
	
//	printf("%d %d",l,p);
	do{
		if(sushu(p)){
			++l;
			printf("%d",p);
			++k;

			if(k <= n-m){
				if(k%10 == 0){
					printf("\n");
				}
				else{
					printf(" ");
				}			
			}
	
		}
//		printf("%d ",p);
		++p;		
	}while(l<n);
	
	return 0 ;
}