判断素数 为什么总是出现 Time Limit Exceed ?在函数结构不变的情况下该怎么该?
#include <stdio.h>int is_primer(int x)
{ int i=2;
if(x == 1)
return 0;
else if (x <= 0)
return 1;
else if (x == 2)
return 1;
else
{
for ( i;i<x;i++)
{
if(x%i == 0)
return 0;
}
return 1;
}
}
int main()
{
int num;
while(scanf("%d", &num) != EOF)
{
if(is_primer(num))
puts("YES");
else
puts("NO");
}
return 0;
}