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

原创已于 2025-10-21 15:53:31 修改 · 562 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

C语言程序设计

当前文章被收录于：

C语言程序设计

32 篇文章 1 人学习

C语言程序设计学习笔记

订阅专栏查看详情

当前文章被以下社区和专栏收录：

于 2020-12-30 13:04:23 首次发布

该程序分析了101到200之间的数字，使用平方根判断法来确定每个数是否为素数。通过遍历2到每个数的平方根，若能被整除则排除，否则保留。最终输出了这一范围内的所有素数。

题目

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

程序分析：

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

程序

#include <stdio.h>
#include <math.h>
int main(int argc, const char *argv[])
{
int i, j, k, leap=1;
int count = 0;
for(i = 101; i <= 200; i++)
{
    k = sqrt(i+1); //判断2到sqrt(这个数)这个范围内
    for(j = 2; j <= k; j++)
    {
        if(i % j == 0)
        {
            leap = 0;
            break;
        }
    }
    if(leap)
    {
        count++;
        printf("%d ",i);
        if(count % 5 == 0)
        printf("\n");
    }
    leap = 1;
}
putchar('\n');
return 0;
}