欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

打印100以内所有质数

程序员文章站 2022-03-13 12:06:00
...
/*
 * 打印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;
}

 

相关标签: 质数