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

------------------------------------------------------------------------------------------------------
#include <stdio.h>
void main()
{
   int i,j;
   for(i=2;i<=100;i++)
   {
       for(j=2;j<i;j++)
           if(i%j==0)
               break;
           if(i==j)
               printf("%d\t",i );
   
   }
}
-------------------------------------------------------------------------------------------------------
第二种方法不太懂，为什么是要if(j>sqrt(i))时，输出结果。上面for里面不是有j<sqrt(i)吗？下面怎么可能有j>sqrt(i)。实在搞不懂，求高首4详解啊！！还有，为什么第二个for语句不用{}括起来？

因为退出循环的有两个因素  1是j>sqrt(i) 另外一个是（i%j==0） 而(i%j==0) 不是素数！！第二for是检验是否可以被整除！！

呵呵 我来回答..
#include <stdio.h>
#include <math.h>
void main()
{
   int i,j;
   for(i=2;i<=100;i++)
   {
       for(j=2;j<sqrt(i);j++)
           if(i%j==0)
               break;
       if(j>sqrt(i))            //注意此处，if跟上面的for是应该对齐的，而不是跟上面的if，其余两个程序雷同
           printf("%d\t",i );
   }
}
当for下只有一条语句时，可以不用{}，良好的风格是for if while 下无论几行代码都要紧跟{}。
所以，个人推崇的风格如下：
#include <stdio.h>
#include <math.h>
int main()
{
   int i, j;
   for(i = 2;i <= 100; i++)
   {
       for (j = 2; j < sqrt(i); j++)
       {
            if(i % j == 0)
               break;
       }
       if (j > sqrt(i))
       {
            printf("%d\t", i );
       }
   }
   return 0;
}
啊..忘记说了..如果满意，别忘记分哦..

还是去看看筛选法吧

#include<stdio.h>
int ss(int);
void main()
{
  int xz[101],i;
  for(i=1;i<=100;i++)
  {
    if(ss(i))
    {
      xz[i]=1;
    }
  }
  for(i=1;i<=100;i++)
  {
    if(xz[i])
    {
      printf("%d ",i);
    }  
  }
}
int ss(int x)
{
  int i;
  for(i=2;i<x;i++)
  {
    if(x%i==0)return 0;
  }
  if(x==i)return 1;
}
筛选求素数，自己水平不高，望高手指点

[ 本帖最后由 木头_回不去 于 2011-12-28 23:04 编辑 ]

有点晕

啊，真是一语惊醒梦中人，我懂了！！谢了啊！

楼主也忒小气了，才拿出来2分···

上面那个j<sqrt(i)的循环有两种退出状态，一个是满足条件i%j==0的break退出，另一个是当j>=sqrt(i)时的循环正常退出
if(j>sqrt(i))就是判断是break退出的还是正常循环完毕退出的
但由于sqrt()返回的是一个浮点数，所以不是if(j>=sqrt(i))而是if(j>sqrt(i))
楼主，其实更正确的写法是:
       for(j=2;j<=(int)sqrt(i);j++)//转换成int
           if(i%j==0)
               break;
       if(j>(int)sqrt(i))//转换成int
               printf("%d\t",i );