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


文章目录

  • 题目
  • 思路
  • 题解
  • 样例输出


题目

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

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

思路

判断素数的方法：用一个数分别去除 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);
}

样例输出

C语言刷题随记 —— 打印素数_整除_03

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