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

img

img

循环不用到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");