C语言刷题随记 —— 打印素数

题目

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

思路

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

题解

#include <stdio.h>
#include <math.h>

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("\n\nThe total is %d",h);
}

样例输出