哎。刚刚接触C语言。自己写了个素数的。第一次写的是100以内的，那个弄好了。后来写全部的，但是弄不好。求教育。。。求指导。。。

#include <stdio.h>
#include <math.h>

int main()
{
    int i,j,a,b;
    scanf("%d",&a);
    for(i=2;i<=a;i++)
    {
     for(j=2;j<=sqrt(i);j++)
     {
      b=i%j;
     
     }
     if(b==0)
      {
     
       printf("%d\t",i);
       }
     }
}

#include <stdio.h>
#include <math.h>
int main()
{
    int i,j,a,b=1;//b=1,为了保证2
    int s;
    scanf("%d",&a);
    for(i=2;i<=a;i++)
    {
        s=(int)sqrt(i);
        for(j=2;j<=s;j++)
        {
            b=i%j;
            if(b==0)break;   
        }
        if(b!=0)
        {
            printf("%d\t",i);
        }
    }
    return 0;
}

你判断是否素数的方法错了。。。

那要怎么判断呢- -

哦。。。我再看看你的那个

#include <stdio.h>
#include <math.h>
int main()
{
    int i,j,a,b;
    scanf("%d",&a);
    for(i=2;i<=a;i++)
    {
        for(j=2;j<=sqrt(i);j++)
        {
            b=i%j;
            if(b==0)
                break;
        }
        if(j>(sqrt(i)))
            printf("%d\t",i);
    }
}

我看了你改的后，又自己改了一下。发现就好了。不过还是有个问题，

#include <stdio.h>
#include <math.h>

int main()
{
    int i,j,a,b;
    scanf("%d",&a);
    for(i=2;i<=a;i++)
    {
     for(j=2;j<=sqrt(i);j++)
     {
      b=i%j;
     if(b==0)///为什么一定要加这个break？
     {
         break;
         }
     }
     if(b!=0)//刚刚我不小心打错了，是！=。打成==了。。
      {
    
       printf("%d\t",i);
       }
     }
}

break；因为能整除一个除1和本身外的数就说明它不是素数。

[ 本帖最后由 laznrbfe 于 2011-10-17 18:19 编辑 ]

int is_prime(int n)
{
    for (int i=2;i*i<=n;i++)
        if (n%i==0)
            return 0;
    return 1;
}

其实我想问的是，为什么加了就对了。不过还是谢谢啊。以后注严谨问题应该不会类似错误了

我想问一下，上面不是写for(j=2;j<sqrt(i);j++)，下面怎么又写if(j>sqrt(i))  我想问的是计算机是怎么实现的？既然j<sqrt(i),下面怎么可能会有j>sqrt(i),请大侠赐教。