博客

/*
 * 打印100以内所有质数
 *质数：只能被1和本身整除  最小质数为2
*/
#include <stdio.h>

int main(void)
{
   unsigned int  num;

   printf("100以内所有质数:");
#if 1
   int i;
   for(num=1;num<=100;num++)
   {
       //检测除1和本身是否还有其他数据整除
       for(i=2;i<num;i++)
       {
          if(num%i==0)
          {
             break;
          }
       }
       //检查for结束状态
       if(i==num)
       {
          printf("%d ",num);
       }
   }
#else
   //找出所有可能整除该数的数据 统计个数
   int  i,count=0;
   for(num=1;num<=100;num++)
   {
       count=0;
       for(i=1;i<=num;i++)
       {
          if(num%i==0)
          {
             count++;
          }
       }
       if(count==2)
       {
          printf("%d ",num);
       }
   }
#endif //
   putchar('\n');
   return 0;
}