pat：1013 质数

http://pat.zju.edu.cn/contests/pat-b-practise/1013

1.判断素数

2.输出格式控制

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

bool isPrime(int x){

	int y = (int)sqrt(x);
	for(; x%y != 0; y--){

	}

	return y == 1;
}


int main(){
#ifdef ONLINE_JUDGE
#else
	freopen("E:\\in.txt", "r", stdin);
//	freopen("E:\\out.txt", "w", stdout);
#endif

	int m,n;
	while(scanf("%d %d", &m , &n) != EOF){
		int num=1;
		int cn=0, index=0;
		int dist= n-m+1;
		while(++num){
			if(isPrime(num)){
				cn++;
				
				if(cn >= m && cn <= n){
					index++;
					if(index%10 == 0 || index == dist)
						printf("%d\n", num);
					else
						printf("%d ", num);
				}
				if (cn == n)
					break;//end
			}//prime
		}//while
	}//while

	return 0;
}