素数问题
求大于 m 并且紧跟 m 的 n 个素数,并存入数组中,输出。 此题实际上就给定了求素数范围的左边界,而右边界则变相给定,程序如下:#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");
} 风过无痕1989 发表于 2020-11-25 00:26
此题实际上就给定了求素数范围的左边界,而右边界则变相给定,程序如下:
谢谢!
页:
[1]