输出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


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM