迷茫的羔羊羊 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日