这段判断素数的代码我找了很久,终于找到了简洁的!

作者在 2013-06-05 16:29:42 发布以下内容
#include<stdio.h>
int main()
{
    int n=2;
    for(int num=0; num<200; num++)
    {
         for(int div=2; div*div<=num; div++)
         {
             if(num%div != 0)
             n += 1; 
}
     if(n==div)                           //在上面定义的div仍然能使用在这里
     {
         printf("%d is prime\n", num);
         n=2;
     }
 
     else
     {
         n=2; 
     }
    }
return 0;
}
默认分类 | 阅读 1026 次
文章评论,共0条
游客请输入验证码
文章分类
文章归档