版权声明：转载时请以超链接形式标明文章原始出处和作者信息及本声明
http://hawkman2k.blogbus.com/logs/54783.html

〔题目〕求100以内的素数。

#include <stdio.h>
#define NUM 35//可以设置更大

int main(int argc, char* argv[])
{
 int i,j,line=1;
 printf("  2 ");//2比较特殊，所以单独显示
 for(i=3;i<=NUM;i++)
 {
  for(j=2;j<i;)
  {
   if(i%j==0) break;//如果有一个非1和本身的因子则直接退出，j不用自加
   j++;
  }
  if(j==i) //如果一直到试探因子跟本身一样大，说明这是个质数
  {
   printf("%3d ",i);
   line++;//行控制
   if(line==10) 
   {
    line=0;
    printf("\n");
   }
  }
 }
 printf("\n");
 
 return 0;
}