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

赛酱想学编程

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

#include <conio.h>
#include <stdio.h>

int* fun(int m, int k, int xx[])
{
        int count=0,sushu,i;
        sushu=m+1;//将素数初始化为18 
        for(sushu;sushu;sushu++)
        {
                for(i=2;i<sushu;i++)//依次从2循环遍历做除法 
                {
                        if(sushu%i==0)//若为不素数，则跳出当前循环 
                        {
                                continue;
                        }
                        else//若为素数，则将当前素数记录到数组xx中 
                        {
                                xx[count]=sushu;
                                count++;
                                if(count==k)
                                        break;
                        }
                }
        
        }

        return xx;
}//19 23 29 31 37

main()
{
   int m, n, zz[1000] ;

   printf( "\nPlease enter two integers:") ;
   scanf("%d%d", &m, &n ) ;
   fun( m, n, zz) ;//17 5
   for( m = 0 ; m < n ; m++ )
      printf("%d ", zz[m]) ;
   printf("\n") ;
}

最佳答案

月排行榜 / 总排行榜

sfqxx

2023-6-15 22:59:36

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

#include <stdio.h>
#include <math.h>

int* fun(int m, int k, int xx[])
{
    int count = 0, sushu = m + 1;
    while (count < k && sushu > 0) {
        int isprime = 1;
        for(int i = 2; i <= sqrt(sushu); i++) {
            if(sushu % i == 0){
                isprime = 0;
                break;
            }
        }
        if(isprime && sushu > m) {
            xx[count] = sushu;
            count++;
        }
        sushu++;
    }
    return xx;
}

int main()
{
   int m, n, zz[1000];

   printf("\nPlease enter two integers:");
   scanf("%d%d", &m, &n);
   
   fun(m, n, zz);
   
   for(m = 0; m < n; m++)
      printf("%d ", zz[m]);
   printf("\n");
   
   return 0;
}

主要修改如下：

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

跳转到最佳答案楼层

isdkz

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

以下是修正后的代码：

#include <stdio.h>
#include <stdbool.h>

// 检查一个数是否为素数
bool isPrime(int num) {
    if (num <= 1) return false;
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0) {
            return false;
        }
    }
    return true;
}

// 生成素数
int* fun(int m, int k, int xx[]) {
    int count = 0;
    for (int sushu = m + 1; count < k; sushu++) {
        if (isPrime(sushu)) {
            xx[count] = sushu;
            count++;
        }
    }
    return xx;
}

int main() {
   int m, n;
   int zz[1000];

   printf("\nPlease enter two integers: ");
   scanf("%d%d", &m, &n);
   fun(m, n, zz);
   for(int i = 0; i < n; i++) {
      printf("%d ", zz[i]);
   }
   printf("\n");

   return 0;
}

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

sfqxx

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

#include <stdio.h>
#include <math.h>

int* fun(int m, int k, int xx[])
{
    int count = 0, sushu = m + 1;
    while (count < k && sushu > 0) {
        int isprime = 1;
        for(int i = 2; i <= sqrt(sushu); i++) {
            if(sushu % i == 0){
                isprime = 0;
                break;
            }
        }
        if(isprime && sushu > m) {
            xx[count] = sushu;
            count++;
        }
        sushu++;
    }
    return xx;
}

int main()
{
   int m, n, zz[1000];

   printf("\nPlease enter two integers:");
   scanf("%d%d", &m, &n);
   
   fun(m, n, zz);
   
   for(m = 0; m < n; m++)
      printf("%d ", zz[m]);
   printf("\n");
   
   return 0;
}

主要修改如下：

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

赛酱想学编程

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

好滴谢谢！