*1013. 数素数

/*
 * Main.c
 * 1013. 数素数
 *  Created on: 2014年8月30日
 *      Author: Boomkeeper
 ********部分通过********
 */
#include <stdio.h>

int isPrime(int in){

    int ret = 1;
    int i;
    if(in==1)
        ret = 0;
    for(i=3;i<in;i+=2)
        if(in%i==0){
            ret = 0;
            break;
        }

    return ret;
}

int main(void){

    int i;
    int m,n;//题目中的m n
    int count=0;//计数输出素数的个数，用于换行
    int primeNum=1;//计数自然数中素数的个数

    scanf("%d %d",&m,&n);

    for(i=3;;i+=2){
        if(isPrime(i)==1){
            primeNum++;//根据题意，3是第二个素数
            if(primeNum>=m && primeNum<=n){
                if(count==9 || primeNum==n){
                    printf("%d
",i);
                    count=0;
                } else{
                    printf("%d ",i);
                    count++;
                }
            }
            if(primeNum>n)
                break;
        }
    }

    return 0;
}

题目链接：

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

.