[已解决]一个函数设计的代码求助

赛酱想学编程

原题是设计函数fun()，函数功能为将大于形参m且紧靠m的k个素数存入xx所指的数组中。比如输入17,3，输出19,23,29。我不太清楚程序哪里出问题了，输入数据之后程序没输出，直接结束了。望各位大佬解答！

1. #include <conio.h>
   
2. #include <stdio.h>
   
3. 
   
4. int* fun(int m, int k, int xx[])
   
5. {
   
6.         int count=0,sushu,i;
   
7.         sushu=m+1;//将素数初始化为18
   
8.         for(sushu;sushu;sushu++)
   
9.         {
   
10.                 for(i=2;i<sushu;i++)//依次从2循环遍历做除法
    
11.                 {
    
12.                         if(sushu%i==0)//若为不素数，则跳出当前循环
    
13.                         {
    
14.                                 continue;
    
15.                         }
    
16.                         else//若为素数，则将当前素数记录到数组xx中
    
17.                         {
    
18.                                 xx[count]=sushu;
    
19.                                 count++;
    
20.                                 if(count==k)
    
21.                                         break;
    
22.                         }
    
23.                 }
    
24.        
    
25.         }
    
26. 
    
27.         return xx;
    
28. }//19 23 29 31 37
    
29. 
    
30. main()
    
31. {
    
32.    int m, n, zz[1000] ;
    
33. 
    
34.    printf( "\nPlease enter two integers:") ;
    
35.    scanf("%d%d", &m, &n ) ;
    
36.    fun( m, n, zz) ;//17 5
    
37.    for( m = 0 ; m < n ; m++ )
    
38.       printf("%d ", zz[m]) ;
    
39.    printf("\n") ;
    
40. }
    

复制代码

最佳答案

月排行榜 / 总排行榜

sfqxx

2023-6-15 22:59:36

修改后的代码如下（已修复语法错误）：

1. 
   
2. #include <stdio.h>
   
3. #include <math.h>
   
4. 
   
5. int* fun(int m, int k, int xx[])
   
6. {
   
7.     int count = 0, sushu = m + 1;
   
8.     while (count < k && sushu > 0) {
   
9.         int isprime = 1;
   
10.         for(int i = 2; i <= sqrt(sushu); i++) {
    
11.             if(sushu % i == 0){
    
12.                 isprime = 0;
    
13.                 break;
    
14.             }
    
15.         }
    
16.         if(isprime && sushu > m) {
    
17.             xx[count] = sushu;
    
18.             count++;
    
19.         }
    
20.         sushu++;
    
21.     }
    
22.     return xx;
    
23. }
    
24. 
    
25. int main()
    
26. {
    
27.    int m, n, zz[1000];
    
28. 
    
29.    printf("\nPlease enter two integers:");
    
30.    scanf("%d%d", &m, &n);
    
31.    
    
32.    fun(m, n, zz);
    
33.    
    
34.    for(m = 0; m < n; m++)
    
35.       printf("%d ", zz[m]);
    
36.    printf("\n");
    
37.    
    
38.    return 0;
    
39. }

复制代码

主要修改如下：

- 添加了头文件 `#include <math.h>`，以使用函数 `sqrt()`；
- 修改了循环逻辑，只在找到指定个数的素数后才退出程序；
- 修改了素数判断的循环边界，从除数为 2 开始到 sqrt(n) 结束；
- 添加了跳过已记录素数的操作；
- 在最后一个函数返回后及时结束程序，并修复了一处语法错误。

跳转到最佳答案楼层

isdkz

您的代码逻辑中存在一些错误。当找到素数时，您需要确保完全通过整除检查，然后才能确定它是素数。但在您的代码中，只要发现一个不能被整除的数，就将其视为素数。此外，一旦找到 k 个素数，就应立即退出循环，以防止数组溢出。

以下是修正后的代码：

1. #include <stdio.h>
   
2. #include <stdbool.h>
   
3. 
   
4. // 检查一个数是否为素数
   
5. bool isPrime(int num) {
   
6.     if (num <= 1) return false;
   
7.     for (int i = 2; i * i <= num; i++) {
   
8.         if (num % i == 0) {
   
9.             return false;
   
10.         }
    
11.     }
    
12.     return true;
    
13. }
    
14. 
    
15. // 生成素数
    
16. int* fun(int m, int k, int xx[]) {
    
17.     int count = 0;
    
18.     for (int sushu = m + 1; count < k; sushu++) {
    
19.         if (isPrime(sushu)) {
    
20.             xx[count] = sushu;
    
21.             count++;
    
22.         }
    
23.     }
    
24.     return xx;
    
25. }
    
26. 
    
27. int main() {
    
28.    int m, n;
    
29.    int zz[1000];
    
30. 
    
31.    printf("\nPlease enter two integers: ");
    
32.    scanf("%d%d", &m, &n);
    
33.    fun(m, n, zz);
    
34.    for(int i = 0; i < n; i++) {
    
35.       printf("%d ", zz[i]);
    
36.    }
    
37.    printf("\n");
    
38. 
    
39.    return 0;
    
40. }
    

复制代码

这段代码中，我们首先定义了一个名为 isPrime 的函数，用于检查给定的数是否是素数。在 fun 函数中，我们用一个循环来找到大于给定数且是素数的数，直到找到 k 个为止。这些数被存入数组中。然后在 main 函数中，我们调用 fun 函数，并打印出生成的素数。

sfqxx

修改后的代码如下（已修复语法错误）：

1. 
   
2. #include <stdio.h>
   
3. #include <math.h>
   
4. 
   
5. int* fun(int m, int k, int xx[])
   
6. {
   
7.     int count = 0, sushu = m + 1;
   
8.     while (count < k && sushu > 0) {
   
9.         int isprime = 1;
   
10.         for(int i = 2; i <= sqrt(sushu); i++) {
    
11.             if(sushu % i == 0){
    
12.                 isprime = 0;
    
13.                 break;
    
14.             }
    
15.         }
    
16.         if(isprime && sushu > m) {
    
17.             xx[count] = sushu;
    
18.             count++;
    
19.         }
    
20.         sushu++;
    
21.     }
    
22.     return xx;
    
23. }
    
24. 
    
25. int main()
    
26. {
    
27.    int m, n, zz[1000];
    
28. 
    
29.    printf("\nPlease enter two integers:");
    
30.    scanf("%d%d", &m, &n);
    
31.    
    
32.    fun(m, n, zz);
    
33.    
    
34.    for(m = 0; m < n; m++)
    
35.       printf("%d ", zz[m]);
    
36.    printf("\n");
    
37.    
    
38.    return 0;
    
39. }

复制代码

主要修改如下：

- 添加了头文件 `#include <math.h>`，以使用函数 `sqrt()`；
- 修改了循环逻辑，只在找到指定个数的素数后才退出程序；
- 修改了素数判断的循环边界，从除数为 2 开始到 sqrt(n) 结束；
- 添加了跳过已记录素数的操作；
- 在最后一个函数返回后及时结束程序，并修复了一处语法错误。

赛酱想学编程

isdkz 发表于 2023-6-15 22:40
您的代码逻辑中存在一些错误。当找到素数时，您需要确保完全通过整除检查，然后才能确定它是素数。但在您的 ...

好滴谢谢！