迷茫的羔羊羊 2021-10-14 21:26 采纳率: 95%
浏览 29
已结题

哇,气死我了。判断一个整数是否为素数,它说我的代码运行较大的数据超时了,大家看看代码哪里能简写一些🤔

img

img

  • 写回答

1条回答 默认 最新

  • qfl_sdu 2021-10-14 22:08
    关注

    循环不用到n,修改如下:
    int n2 = sqrt((double)n); //需要包含头文件math.h
    for(i=2;i<=n2;i++)
    {
    if(n%i==0) break;
    }
    if(i>n2) printf("YES");
    else printf("NO");

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

报告相同问题?

问题事件

  • 系统已结题 11月14日
  • 已采纳回答 11月6日
  • 创建了问题 10月14日

悬赏问题

  • ¥15 电视版的优酷可以设置电影连续播放吗?
  • ¥50 复现论文;matlab代码编写
  • ¥30 echarts 3d地图怎么实现一进来页面散点数据和卡片一起轮播
  • ¥15 数字图像的降噪滤波增强
  • ¥15 心碎了,为啥我的神经网络训练的时候第二个批次反向传播会报错呀,第一个批次都没有问题
  • ¥15 MSR2680-XS路由器频繁卡顿问题
  • ¥15 VB6可以成功读取的文件,用C#读不了
  • ¥15 如何使用micpyhon解析Modbus RTU返回指定站号的湿度值,并确保正确?
  • ¥15 C++ 句柄后台鼠标拖动如何实现
  • ¥15 有人会SIRIUS 5.8.0这个软件吗