[已解决]素数问题

乐乐学编程

求大于 m 并且紧跟 m 的 n 个素数，并存入数组中，输出。

最佳答案

月排行榜 / 总排行榜

风过无痕1989

2020-11-25 00:26:39

此题实际上就给定了求素数范围的左边界，而右边界则变相给定，程序如下：

#include<stdio.h>

void main()
{
        int m;                     // 输入区间的最小值
        int n,s = 0;
        int i, j, k = 0;

        scanf("%d%d", &m, &n);
        int p[10000];              // VS2015好像不支持变长数组，为此这里设为 10000 （根据 n 值来设就行）
        for (i = m + 1;i < 100000000;i++)
        {
                for (j = 2;j < 100000000;j++)
                {
                        if (i % j == 0)
                                break;
                }
                if (i == j)
                {
                        p[s] = i;
                        s++;
                        k++;
                }
                if (n == k)
                        break;
        }
        printf("\n");
        for (i = 0;i < n;i++)
                printf("%d ",p[i]);
        printf("\n");
}

跳转到最佳答案楼层

风过无痕1989

此题实际上就给定了求素数范围的左边界，而右边界则变相给定，程序如下：

#include<stdio.h>

void main()
{
        int m;                     // 输入区间的最小值
        int n,s = 0;
        int i, j, k = 0;

        scanf("%d%d", &m, &n);
        int p[10000];              // VS2015好像不支持变长数组，为此这里设为 10000 （根据 n 值来设就行）
        for (i = m + 1;i < 100000000;i++)
        {
                for (j = 2;j < 100000000;j++)
                {
                        if (i % j == 0)
                                break;
                }
                if (i == j)
                {
                        p[s] = i;
                        s++;
                        k++;
                }
                if (n == k)
                        break;
        }
        printf("\n");
        for (i = 0;i < n;i++)
                printf("%d ",p[i]);
        printf("\n");
}

乐乐学编程

风过无痕1989 发表于 2020-11-25 00:26
此题实际上就给定了求素数范围的左边界，而右边界则变相给定，程序如下：

谢谢！