1013. 数素数

 题目截图：

思路：

　　把素数表打至第 N 个素数，然后按格式输出即可。

代码：

/*
    【PAT B1013】数素数
*/

#include <stdio.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>
#include <time.h>
#include <stdbool.h>

#define maxn 1000001
int pri[maxn], pNum=0;
bool p[maxn] = {0};    // 表示数是否被筛掉

// 素数表的获取，埃氏筛选
void findPrime(int n) {
    int i;
    for(i=2; i<maxn; ++i) {
        if(!p[i]) {                // 没有被筛掉，为素数 
            pri[pNum++] = i;
            if(pNum >= n) break;    // 只把素数表打至第 N 个素数 
            int j; 
            for(j=i+i; j<maxn; j+=i) {    // 筛掉倍数 
                p[j] = true;
            }
        }
    } 
} 

int main() {
    int m, n;
    scanf("%d%d", &m, &n);    // 输入 m,n
    findPrime(n);            // 生成素数表
    int i, cnt=1;
    for(i=m; i<=n; ++i) {
        printf("%d", pri[i-1]);    // 数组下标从 0 开始
        if((cnt++)%10 && i<n) printf(" ");
        else printf("
");        // 每10个数字占1行 
    } 

    return 0;
}