C语言刷题随记 —— 打印素数-繁依Fanyi

题目

判断 101-200 之间有多少个素数，并输出所有素数。

思路

判断素数的方法：用一个数分别去除 2 到开根号这个数，如果能被整除， 则表明此数不是素数，反之是素数。

题解

#include 
#include 

int main()
{
    int m,i,k,h=0,leap=1;

    printf("n");

    for(m=101;m<=200;m++)
    {
         k=sqrt(m+1);
         for(i=2;i<=k;i++)
         {
            if(m%i==0)
            {
                leap=0;
                break;
            }

            if(leap)
            {
                printf("%-4d",m);h++;

                if(h%10==0)
                {
                    printf("n");
                }
            }

            leap=1;
         }
    }


    printf("nnThe total is %d",h);
}

样例输出