[已解决]素数问题

乐乐学编程

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

最佳答案

月排行榜 / 总排行榜

风过无痕1989

2020-11-25 00:26:39

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

1. #include<stdio.h>
   
2. 
   
3. void main()
   
4. {
   
5.         int m;                     // 输入区间的最小值
   
6.         int n,s = 0;
   
7.         int i, j, k = 0;
   
8. 
   
9.         scanf("%d%d", &m, &n);
   
10.         int p[10000];              // VS2015好像不支持变长数组，为此这里设为 10000 （根据 n 值来设就行）
    
11.         for (i = m + 1;i < 100000000;i++)
    
12.         {
    
13.                 for (j = 2;j < 100000000;j++)
    
14.                 {
    
15.                         if (i % j == 0)
    
16.                                 break;
    
17.                 }
    
18.                 if (i == j)
    
19.                 {
    
20.                         p[s] = i;
    
21.                         s++;
    
22.                         k++;
    
23.                 }
    
24.                 if (n == k)
    
25.                         break;
    
26.         }
    
27.         printf("\n");
    
28.         for (i = 0;i < n;i++)
    
29.                 printf("%d ",p[i]);
    
30.         printf("\n");
    
31. }

复制代码

跳转到最佳答案楼层

风过无痕1989

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

1. #include<stdio.h>
   
2. 
   
3. void main()
   
4. {
   
5.         int m;                     // 输入区间的最小值
   
6.         int n,s = 0;
   
7.         int i, j, k = 0;
   
8. 
   
9.         scanf("%d%d", &m, &n);
   
10.         int p[10000];              // VS2015好像不支持变长数组，为此这里设为 10000 （根据 n 值来设就行）
    
11.         for (i = m + 1;i < 100000000;i++)
    
12.         {
    
13.                 for (j = 2;j < 100000000;j++)
    
14.                 {
    
15.                         if (i % j == 0)
    
16.                                 break;
    
17.                 }
    
18.                 if (i == j)
    
19.                 {
    
20.                         p[s] = i;
    
21.                         s++;
    
22.                         k++;
    
23.                 }
    
24.                 if (n == k)
    
25.                         break;
    
26.         }
    
27.         printf("\n");
    
28.         for (i = 0;i < n;i++)
    
29.                 printf("%d ",p[i]);
    
30.         printf("\n");
    
31. }

复制代码

乐乐学编程

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

谢谢！