乐乐学编程 发表于 2020-11-25 00:21:51

素数问题

求大于 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;            // 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 = i;
                        s++;
                        k++;
                }
                if (n == k)
                        break;
        }
        printf("\n");
        for (i = 0;i < n;i++)
                printf("%d ",p);
        printf("\n");
}

乐乐学编程 发表于 2020-11-25 00:57:11

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

谢谢!
页: [1]
查看完整版本: 素数问题