打印素数(100~200)

最新推荐文章于 2023-08-01 22:03:05 发布

原创最新推荐文章于 2023-08-01 22:03:05 发布 · 328 阅读

0 ·

CC 4.0 BY-SA版权

C语言同时被 2 个专栏收录

6 篇文章

订阅专栏

算法

5 篇文章

订阅专栏

本文介绍了一种简单的素数查找算法，并通过C语言实现，用于找出指定区间内的所有素数。该算法采用双重循环来判断每个数是否为素数。

素数

素数就是除过1和本身能被除尽之外，不能被其他数所除尽的数。

示例

打印100~200之间所有的素数。

代码

#include<stdio.h>
int main()
{
    int i = 100;
    for(;i<200;++i)
    {
        int j = 2;
        for(;j < i/2;++j)
        {
            if(i%j == 0)
            {
                break;
            }
        }
        if(j>=i/2)
        {
            printf("%d ",i);
        }
    }
    printf("\n");
    return 0;
}