打印100~200 之间的素数

最新推荐文章于 2024-05-06 17:57:12 发布

原创最新推荐文章于 2024-05-06 17:57:12 发布 · 182 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c基础训练

C语言专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种用于检测100到200之间素数的简单C语言程序。通过两层循环实现，第一层循环遍历指定范围内的每个数字，第二层循环负责检查当前数字是否为素数。若该数字无法被2到其一半之间的任何数字整除，则认定为素数。

先来看看什么是素数

质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数

我们来看看代码

int main()
{
 int i = 0, n = 0;   //定义两个整形变量，一个用来控制循环次数，一个用来进行取模运算
 for (i = 100; i <= 200; i++)     //建立一个从100-200的for循环
 {
    for (n = 2; n <= i / 2; n++)    //开始进行取模运算'n<=i/2'可以减少一半运算量
    {
        if (i%n == 0)             
            break;          //非素数跳出循环
    }
    if (n > i / 2)         //符合余数不为0条件且‘n>i/2’即可输出
    {
        printf("%5d", i);
    }
}
return 0;
}