求大神指点

哈比

求大神指点！
请编写函数fun，功能是：将大于形参m且紧靠m的k个素数存入xx所指的数组中。
例如，若输入17,5，则应输出：19,23,29,31,37.
以下是我打的代码：
void fun(int m, int k, int xx[])
{        int i,j,n=0,count=0;
        for(i=18;;i++)
        {        for(j=2;j<i;j++)
                {        if(i%j==0)break;
                        xx[n]=i;
                        count++;
                        n++;
                }
                if(count>k)break;               
        }
       
}
输入17,5输出5个19

jackz007

    你判断素数的逻辑出了问题，看看你的代码：

1. for(j = 2 ; j < i ; j++) {
   
2.     if(i % j == 0) break ;
   
3.     xx[n] = i ;
   
4.     count ++  ;
   
5.     n ++      ;
   
6. }

复制代码

      当 i = 19 的时候，j = 2 ， 3 ， 4  ... 18 统统都不能被整除，而每次不能被整除都会判定 i 为素数而被记录一次，于是，函数执行过后，xx[]  中不止有 5 个 19，而是 17 个。

      显然，是否素数只有在除完所有可能因子的时候才能最终做出判断，而不能只根据是否能被某一个数整除就下结论。

      你的代码略作修改谨供参考，fun() 函数的功能保持不变，不同的是，这个程序可以打印出质*数*表中的前200个元素。当然，在 main() 函数中，只要让 m = 17，k = 5，就可以得到完全符合题目要求的结果。

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <string.h>
   
4. #include <math.h>
   
5. 
   
6. void fun(const int m , const int k , int xx[])
   
7. {
   
8.     int d , i , j , n = 0       ;
   
9.     bool f                      ;
   
10.     i = m                       ;
    
11.     while (n < k) {
    
12.         i ++                    ;
    
13.         if (i > 1) {
    
14.             f = true            ;
    
15.             d = sqrt(i) + 1     ;
    
16.             for(j = 2 ; j < d ; j ++) {
    
17.                 if (! (i % j)) {
    
18.                     f = false   ;
    
19.                     break       ;
    
20.                 }
    
21.             }
    
22.             if (f) xx[n ++] = i ;
    
23.         }
    
24.     }
    
25. }
    
26. 
    
27. int main(void)
    
28. {
    
29.     int i , k , m , xx[0x800]                         ;
    
30.     char s[0x80000]                                   ;
    
31.     m = 1                                             ;
    
32.     k = 200                                           ;
    
33.     if (m > 0 && k > 0) {
    
34.         fun(m , k , xx)                               ;
    
35.         s[0] = 0x00                                   ;
    
36.         for(i = 0 ; i < k ; i ++) {
    
37.             if (! (i % 5)) {
    
38.                 if (i) strcat(s , "\n")               ;
    
39.             } else {
    
40.                 strcat(s , " , ")                     ;
    
41.             }
    
42.             sprintf(& s[strlen(s)] , "%8d" , xx[i])   ;
    
43.         }
    
44.         strcat(s , "\n")                              ;
    
45.         printf("\n\n")                                ;
    
46.         printf("%s\n" , s)                            ;
    
47.         printf("\n\n")                                ;
    
48.     }
    
49. }

复制代码