输出100之间的所有质数(素数)

Posted 2020-10-24 黄增松的技术博客

质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数

int a,b;     for(a=2;a<=100;a++) //取100以内所有的数     {         for(b=2;b<a;b++) //穷举法判断是否有因子         {             if(a%b==0) //有则非质数             break; //跳出本次循环                      }         if(b>=a) //当条件为真则为质数         printf("%5d",a);     }

打印：

    2    3    5    7   11   13   17   19   23   29   31   37   41   43   47   53   59   61   67   71   73   79   83   89   97