菜豆腐栈大酱 2021-09-14 00:21 采纳率: 100%
浏览 41
已结题

自学C 可以帮我看下是哪里出了问题吗

#上面是我自己写的自定义函数求素数,下面是示例为什么差别这么大#

#include<stdio.h>
int is_prime(int n)//自定义查找素数函数
{
if(n % 2 == 1)
{
return 1;
}
else
{
return 0;
}
}
int main()
{
int i = 0;
for(i = 100; i < 200; i++)
{
if(is_prime(i) == 1) //接收返回值判断是否为素数
{
printf("%d这个数是素数\n", i);
}
else
{
printf("%d这个数不是素数\n", i);
}
}
return 0;
}

#这是示例代码,我觉得我的这个思路应该是最优的呀,为什么运行结果会差这么多。#

#include<stdio.h>
int is_prime(int n)//自定义查找素数函数
{
int j = 0;
for(j = 2;j < n;j++)
{
if(n % j == 0)
return 0;
}
return 1;
}
int main()
{
int i;
for(i=100;i<200;i++)
{
if(is_prime(i)==1)//接收返回值判断是非为素数
{
printf("%d\n", i);
}
}
return 0;
}

  • 写回答

2条回答 默认 最新

  • qq_41851997 2021-09-14 09:27
    关注

    if(n % 2 == 1)
    {
    return 1;
    }
    else
    {
    return 0;

    你这句话根本就不是找素数,只能判断奇偶数。
    看看实例这个
    int j = 0;
    for(j = 2;j < n;j++)
    {
    if(n % j == 0)
    return 0;
    }
    return 1;
    需要对除了1跟自己都要求余,而你只对2求余,当然是不对的

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 已结题 (查看结题原因) 9月24日
  • 已采纳回答 9月24日
  • 创建了问题 9月14日

悬赏问题

  • ¥15 C++ yoloV5改写遇到的问题
  • ¥20 win11修改中文用户名路径
  • ¥15 win2012磁盘空间不足,c盘正常,d盘无法写入
  • ¥15 用土力学知识进行土坡稳定性分析与挡土墙设计
  • ¥70 PlayWright在Java上连接CDP关联本地Chrome启动失败,貌似是Windows端口转发问题
  • ¥15 帮我写一个c++工程
  • ¥30 Eclipse官网打不开,官网首页进不去,显示无法访问此页面,求解决方法
  • ¥15 关于smbclient 库的使用
  • ¥15 微信小程序协议怎么写
  • ¥15 c语言怎么用printf(“\b \b”)与getch()实现黑框里写入与删除?