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