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#elsefreopen("E:\\in.txt", "r", stdin);//freopen("E:\\out.txt", "w", stdout);#endifint 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);elseprintf("%d ", num);}if (cn == n)break;//end}//prime}//while}//whilereturn 0;}