zzulioj1092素数表

Question

为啥要用sqrt呀？一般不都是小于x/2吗，但是这种情况我试了一下会超时。（如果使用sqrt 不会少考虑情况吗？）

```c
#include <stdio.h>
#include<math.h>
int prime(int i)
{
 int j,count=0;
 if(i==1)return 0;
 for(j=2;j<=sqrt(i);j++)
 {
 if(i%j==0)return 0;
 }
 return 1;
}
 
int main()
{
    int m,n,i;
    scanf("%d %d",&m,&n);
    for(i=m;i<=n;i++)
    {
    if(prime(i))printf("%d ",i);
    }
    return 0;
}

```

Answer 1

【相关推荐】

• 你可以看下这个问题的回答https://ask.csdn.net/questions/7527077
• 我还给你找了一篇非常好的博客，你可以看看是否有帮助，链接：分支循环作业讲解2。有用到sqrt，头文件是#include＜math.h＞

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^