1013. 数素数

最新推荐文章于 2025-07-06 21:05:29 发布

原创最新推荐文章于 2025-07-06 21:05:29 发布 · 153 阅读

0 ·

CC 4.0 BY-SA版权

PAT (Basic Level) 专栏收录该内容

75 篇文章

订阅专栏

本文介绍了一种通过编程方式生成并输出指定范围内的素数的方法。该方法首先使用一个循环来寻找素数，并将这些素数存储在一个数组中。接着，程序会根据用户的输入输出从第M个到第N个素数，每10个素数为一组显示在新的一行，以满足特定的格式要求。

原题描述：

令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 43
47 53 59 61 67 71 73 79 83 89
97 101 103

先判断素数直接存入数组，再输出注意格式

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

int main ( )
{
    int m, n, i ,count = 0 , a [ 10000 ] , j = 0 ;
    scanf("%d %d",&m, &n );
    for ( i = 2 ;  count < n ; i ++ )
    {
       int k = 1;
       for ( j = 0; count > 0 && a [ j ] <= sqrt ( i ); j ++ )
       if(i % a[ j ] == 0)
                k = 0;
        if ( k )
                a[ count++ ] = i;
    }
    for ( i = m ; i < n ; i ++ )
    {
        printf("%d",a [ i-1 ] );
        if ( ( i-m+1 ) % 10 == 0)
            printf("\n");
        else
            printf(" ");

    }
    printf("%d",a [ n-1 ] );

    return 0;
}

数组a[1000] 并没有赋初值，编译出错。不过提交答案正确了。。。