请问我这个求素数个数的筛选法哪里出错，求大神指教，麻烦修改一下。
ps：太深的我可能不会，才学了一个月。。

#include<stdio.h>
#include<math.h>
main()
{
    int i,j,x,num=0,a[100000],true,false;
    long n;
    scanf("%d",&n);
   a[2]=true;
    for(i=3;i<=n;i++)
    {
        if(i%2==0)
        a[i]=false;
        else a[i]=true;

    }
  for(i=3;i<=n;i++)
  {
      if(a[i]==true)
      for(j=2;j<=sqrt(i);j++)
      {if(i%j==0)
       a[i]=false;break;}
      if(j>sqrt(i))
      {a[i]=true;
      for(x=i+i;x<=n;x=x+i)
      a[x]=false;
      }
      }
  for(i=2;i<=n;i++)
  {if(a[i]==true)
   num++;
  }
  printf("%d",num);
}

[ 本帖最后由 林linking 于 2013-10-26 20:56 编辑 ]

找个别人的算法，先看懂，这个论坛内就能找到

#define a 100
#include<stdio.h>
void main()
{
    int array[a];
    int i,j;
    for(i=0;i<a;i++)
        array[i]=i+1;
    for(i=0;i<a;i++)
    {
        if(array[i]!=1)
        {
            for(j=i+1;j<a;j++)
            {
                if(array[j]%array[i]==0)
                    array[j]=1;
            }
        }
    }
    j=0;
    printf("the result is:\n");
    for(i=0;i<a;i++)
    {
        if(array[i]!=1)
        {
            printf("%d  ",array[i]);
        j++;
        if(j%5==0)
            printf("\n");
        }
    }

}

你的想法应该是没有错，但是你的类型还不熟悉，ture和flase是bool型的，相当于关键字，不能随便定义。
#include<stdio.h>
#include<math.h>
int main()
{
    int i,j,x,num=0,a[100000],t,f;
    long n;
    scanf("%d",&n);
    a[2]=t;
    for(i=3;i<=n;i++)
    {
        if(i%2==0)    a[i]=f;
        else         a[i]=t;

    }
  for(i=3;i<=n;i++)
  {
      if(a[i]==t)
      for(j=2;j<=sqrt(i);j++)
      {      
          if(i%j==0)
          a[i]=f;break;
      }
      if(j>sqrt(i))
      {
            a[i]=t;
          for(x=i+i;x<=n;x=x+i)
          a[x]=f;
      }
  }
  for(i=2;i<=n;i++)
  {
      if(a[i]==t)
    num++;
  }
   printf("%d",num);
   return 0;
}

[ 本帖最后由 蔡梓锋 于 2013-10-26 23:44 编辑 ]

多看看例子

楼上那么多，我就不给你粘代码了，建议你多看经典的代码，体会思想

不用这么复杂，很简单，不过要排除1,1既不是质数，也不是合数

#include <stdio.h>
int sushu(int x);
void main()
{
    int shu,count=-1;
    scanf("%d",&shu);
    for(int i=1;i<=shu;i++)
    {
        if(!sushu(i))
        {
            count++;
        }
    }
    printf("%d\n",count);
}
int sushu(int x)
{
    int boolean=0;
    for(int i=2;i<x;i++)
    {
        if(x%i==0)
            boolean++;
    }
    return boolean;
}

[ 本帖最后由 chenwei435 于 2013-10-28 22:36 编辑 ]