代码如下
#include<stdio.h>
#include<math.h>
void main()
{
 int a,b;
 for(a=2;a<=100;a++)
 {
  for(b=2;b<=sqrt(a);b++)
  {
   if(a%b==0)
   break;
   }
  if(b>=sqrt(a))
  printf("%d ",a);
  }
}
运行之后并没有剔除4 9 25 49这几个数，把b的范围搞成小于等于a后就没有问题了，但是这样一来增加了运算量，本人新手实在看不出问题出在哪，还请赐教

#include<stdio.h>
#include<math.h>
void main()
{
int a,b, prime;
for(a=2;a<=100;a++)
{
    prime = 1;
  for(b=2;b<=sqrt(a);b++)
  {
   if(a%b==0) prime = 0;
   break;
   }
  if(prime)
  printf("%d ",a);
  }
}

逻辑错误,,,

呵呵  简单的程序，逻辑步骤要想好，物燥   参考楼上的吧

这样改了也不对呢。。。结果还是夹杂了好多合数

# include <stdio.h>
# include <math.h>
void main ()
{
  int m,k,i;
  for (m=2;m<=100;m++)
  {
    k=(int)sqrt(m);
    for (i=2;i<=k;i++)
    {
      if (m%i==0) break;
    }
    if (i>k)
        printf("%5d",m);
  }
  printf("\n");
}

其实只要把if(b>=sqrt(a))中的大于等于换成大于就行了

干嘛要来个平方根？？

#include<stdio.h>
#include<math.h>
void main()
{
int a=2,b;

printf("%d ",a);
for(a=3;a<=100;a+=2)
{
  for(b=3;b<=sqrt(a);b+=2)
  {
   if(a%b==0)
   break;
   }
  if(b>sqrt(a))
  printf("%d ",a);
  }
}

先前没看清题意，抱歉了！

[ 本帖最后由 YJ_Hao 于 2013-4-5 22:36 编辑 ]

if(b>=sqrt(a))
   printf("%d ",a);
问题就出在这句，当2、4、9的时候满足啊！所以输出来了#include<stdio.h>
 #include<math.h>
 void main()
 {
 int a,b;
 for(a=3;a<=100;a++)
 {
   for(b=2;b<a;b++)
   {
    if(a%b==0)
    break;
    }
   if(b==a)
   printf("%d ",a);
   }
 }


[ 本帖最后由 邓士林 于 2013-4-6 08:52 编辑 ]