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

质数又称素数。一个大于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