[已解决]c语习题

ZxZ.

题目：请编写函数fun，它的功能是：判断m是否为素数
。主函数的功能是：求出100到200之间的素数的
      个数。

注意：勿改动其他内容
在/**********Program**********/


/**********  End  **********/之间填入若干语句


#include "stdio.h"
main()
{
         int m,k=0;
         for(m=100;m<200;m++)
            if(fun(m))
                {
                printf("%4d",m);
                k++;
                       if(k%5==0)
                  printf("\n");
                }
        printf("k=%d\n",k);
        
}

int fun(int m)
{

/**********Program**********/


/**********  End  **********/

}

最佳答案

月排行榜 / 总排行榜

sty.

2023-7-23 11:14:07

#include "stdio.h"
main()
{
         int m,k=0;
         for(m=100;m<200;m++)
            if(fun(m))
                {
                printf("%4d",m);
                k++;
                       if(k%5==0)
                  printf("\n");
                }
        printf("k=%d\n",k);
        
}

int fun(int m)
{

/**********Program**********/
        int i,k=1;
    if(m<=1) k=0;
    for(i=2;i<m;i++)
    if(m%i==0)k=0;
    return k;



/**********  End  **********/

}

跳转到最佳答案楼层

陶远航

以下是填空部分的完整代码：

1. #include <stdio.h>
2. #include <math.h>
4. int fun(int m) {
5.     int i;
6.    
7.     if (m <= 1) {
8.         return 0;
9.     }
10.    
11.     for (i = 2; i <= sqrt(m); i++) {
12.         if (m % i == 0) {
13.             return 0;
14.         }
15.     }
16.    
17.     return 1;
18. }
20. int main() {
21.     int m, k = 0;
22.    
23.     for (m = 100; m < 200; m++) {
24.         if (fun(m)) {
25.             printf("%4d", m);
26.             k++;
27.             
28.             if (k % 5 == 0) {
29.                 printf("\n");
30.             }
31.         }
32.     }
33.    
34.     printf("k=%d\n", k);
35.    
36.     return 0;
37. }

复制代码

在 fun 函数中，我们使用了试除法来判断一个数是否为素数。该函数会返回 1 表示是素数，返回 0 表示不是素数。

在 main 主函数中，我们遍历从 100 到 200 的整数，调用 fun 函数判断是否为素数。如果是素数，则打印出来，并统计个数。每行打印五个数，然后换行显示。

最后输出的 k 是素数的个数。

希望能够帮到你！

isdkz

在提供的程序中，你需要在函数 fun(int m) 中填入代码以判断 m 是否为素数。素数的定义是只有两个正因数：1 和本身。这意味着，如果我们发现除了1和它本身以外的任何数字可以整除 m ，我们就可以确定 m 不是素数。我们可以通过遍历从2到根号 m 的所有数字来进行这种检查。下面是如何在 fun(int m) 中实现这个逻辑：

1. #include "stdio.h"
2. #include <math.h>
4. main()
5. {
6.     int m,k=0;
7.     for(m=100;m<200;m++)
8.         if(fun(m))
9.         {
10.             printf("%4d",m);
11.             k++;
12.             if(k%5==0)
13.                 printf("\n");
14.         }
15.     printf("k=%d\n",k);
16. }
18. int fun(int m)
19. {
20. /**********Program**********/
22.     int i;
23.     for(i=2; i<=sqrt(m); i++)
24.     {
25.         if(m%i == 0)  //如果m能被i整除，那么m不是素数
26.         {
27.             return 0;  //返回0表示m不是素数
28.         }
29.     }
31.     return 1;  //如果上面的循环结束后都没有找到能够整除m的数字，那么m就是素数，返回1
33. /**********  End  **********/
34. }

复制代码

解释：在 fun(int m) 函数中，我们使用一个循环从2遍历到 m 的平方根。对于每一个数 i ，我们检查 m 能否被 i 整除，也就是说 m%i 的值是否为0。如果 m 能被 i 整除，那么 m 就不是素数，我们返回0。如果在整个循环过程中我们都没有找到能够整除 m 的数字，那么就可以确定 m 是素数，我们返回1。这就是我们判断一个数是否为素数的方法。

Jianbaiyi

#include "stdio.h"
int fun(int m);
main()
{
    int m, k = 0;
    for (m = 100; m < 200; m++) {
        if (fun(m))
                {
            printf("%4d", m);
            k++;
            if (k % 5 == 0)
                printf("\n");
        }
    }
    printf("k=%d\n", k);
    return 0;
}
int fun(int m)
{
    int i;
    if (m < 2)  // 小于2的数不是素数
        return 0;
    for (i = 2; i <= m / 2; i++) {
        if (m % i == 0)  // 能够整除的数不是素数
            return 0;
    }
    return 1;  // 没有能够整除的数，是素数
}

歌者文明清理员

在/Program/和/**********&#160;&#160;End&#160;&#160;**********/之间填入以下代码：
cCopy Codeint fun(int m)
{
    if (m &lt;= 1) {
        return 0;  // 不是素数
    }
    for (int i = 2; i * i &lt;= m; i++) {
        if (m % i == 0) {
            return 0;  // 不是素数
        }
    }
    return 1;  // 是素数
}

这段代码中，\[backcolor=LightGray\]fun\[/backcolor\]函数用于判断一个数是否为素数。主函数中使用循环遍历从100到199的数字，调用\[backcolor=LightGray\]fun\[/backcolor\]函数判断每个数字是否为素数，并统计素数的个数。符合条件的素数会打印出来，每行打印5个数字。最后输出素数的个数。

sty.

#include "stdio.h"
main()
{
         int m,k=0;
         for(m=100;m<200;m++)
            if(fun(m))
                {
                printf("%4d",m);
                k++;
                       if(k%5==0)
                  printf("\n");
                }
        printf("k=%d\n",k);
        
}

int fun(int m)
{

/**********Program**********/
        int i,k=1;
    if(m<=1) k=0;
    for(i=2;i<m;i++)
    if(m%i==0)k=0;
    return k;



/**********  End  **********/

}

sfqxx

@陶远航 这……？

陶远航

sfqxx 发表于 2023-7-23 11:48
@陶远航 这……？

？？？强大的新鱼油

sfqxx

陶远航 发表于 2023-7-23 12:07
？？？强大的新鱼油

直接复制代码