赛酱想学编程 发表于 2023-6-15 22:33:22

一个函数设计的代码求助

原题是设计函数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=sushu;
                                count++;
                                if(count==k)
                                        break;
                        }
                }
       
        }

        return xx;
}//19 23 29 31 37

main()
{
   int m, n, zz ;

   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) ;
   printf("\n") ;
}



isdkz 发表于 2023-6-15 22:40:51

您的代码逻辑中存在一些错误。当找到素数时,您需要确保完全通过整除检查,然后才能确定它是素数。但在您的代码中,只要发现一个不能被整除的数,就将其视为素数。此外,一旦找到 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 = sushu;
            count++;
      }
    }
    return xx;
}

int main() {
   int m, n;
   int zz;

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

   return 0;
}


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

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 = sushu;
            count++;
      }
      sushu++;
    }
    return xx;
}

int main()
{
   int m, n, zz;

   printf("\nPlease enter two integers:");
   scanf("%d%d", &m, &n);
   
   fun(m, n, zz);
   
   for(m = 0; m < n; m++)
      printf("%d ", zz);
   printf("\n");
   
   return 0;
}
主要修改如下:

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

赛酱想学编程 发表于 2023-6-20 09:42:28

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

好滴谢谢!
页: [1]
查看完整版本: 一个函数设计的代码求助