Snail的旅行 2022-11-12 08:18 采纳率: 50%
浏览 13
已结题

求解素数中遇到的小问题

下是一个判断素数的函数:
int isPrime(int x)
{
    int i;
    if(x<2)
        return 0;
    if(x==2)
        return 1;
    for(i=2;i*i<=x;i++)
    {
        if(x%i==0)
        {
            return 0;
        }
        if(i*i>x)
        {
            break;
        }
    }
    return 1;
}
可知当x为素数时返回1,x不为素数时返回0,不妨假设x为16,进入函数内的循环后会被2整除,函数返回0,请问这时函数会停止判断,还是继续判断x会被4整除,再返回一个0?

  • 写回答

1条回答 默认 最新

  • 是小辰 2022-11-12 08:42
    关注

    直接结束了,不会再次循环

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 11月20日
  • 已采纳回答 11月12日
  • 创建了问题 11月12日

悬赏问题

  • ¥100 set_link_state
  • ¥15 虚幻5 UE美术毛发渲染
  • ¥15 CVRP 图论 物流运输优化
  • ¥15 Tableau online 嵌入ppt失败
  • ¥100 支付宝网页转账系统不识别账号
  • ¥15 基于单片机的靶位控制系统
  • ¥15 真我手机蓝牙传输进度消息被关闭了,怎么打开?(关键词-消息通知)
  • ¥15 装 pytorch 的时候出了好多问题,遇到这种情况怎么处理?
  • ¥20 IOS游览器某宝手机网页版自动立即购买JavaScript脚本
  • ¥15 手机接入宽带网线,如何释放宽带全部速度