[PAT-乙级]1013.数素数

来源：互联网发布：js获取服务器ip地址编辑：程序博客网时间：2024/05/19 19:58

1013. 数素数 (20)

时间限制

100 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

CHEN, Yue

令P_i表示第i个素数。现任给两个正整数M <= N <= 10⁴，请输出P_M到P_N的所有素数。

输入格式：

输入在一行中给出M和N，其间以空格分隔。

输出格式：

输出从P_M到P_N的所有素数，每10个数字占1行，其间以空格分隔，但行末不得有多余空格。

输入样例：

5 27

输出样例：

11 13 17 19 23 29 31 37 41 4347 53 59 61 67 71 73 79 83 8997 101 103

#include<stdio.h>bool isPrime(int x){    for(int i = 2; i*i <= x; i ++)        if(x % i == 0)            return false;    return true;}int main(){    //freopen("D://input.txt", "r", stdin);    int m, n;    int buf[10002];    while(scanf("%d %d", &m, &n) != EOF)    {        int count = 1;        int i = 2;        while(count <= 10000)        {            if(isPrime(i))            {                buf[count] = i;                count ++;            }            i ++;        }        int len = 0;        for(i = m; i <= n; i ++)        {            if(len == 0)                printf("%d", buf[i]);            else                printf(" %d", buf[i]);            len ++;            if(len == 10)            {                len = 0;                printf("\n");            }        }        //printf("\n");    }    return 0;}

0 0