一个函数设计的代码求助
原题是设计函数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") ;
}
您的代码逻辑中存在一些错误。当找到素数时，您需要确保完全通过整除检查，然后才能确定它是素数。但在您的代码中，只要发现一个不能被整除的数，就将其视为素数。此外，一旦找到 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 函数，并打印出生成的素数。 修改后的代码如下（已修复语法错误）：
#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) 结束；
- 添加了跳过已记录素数的操作；
- 在最后一个函数返回后及时结束程序，并修复了一处语法错误。 isdkz 发表于 2023-6-15 22:40
您的代码逻辑中存在一些错误。当找到素数时，您需要确保完全通过整除检查，然后才能确定它是素数。但在您的 ...
好滴谢谢！
页:
[1]