算法 -- 100以内的素数

最新推荐文章于 2020-11-18 13:20:44 发布

Turbyun

最新推荐文章于 2020-11-18 13:20:44 发布

阅读量353

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法

本文链接：https://blog.youkuaiyun.com/centnetHY/article/details/81167864

数据结构与算法专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一个简单的素数筛选算法实现，通过C语言编程的方式找出指定范围内的所有素数。该算法利用了标记数组来判断每个数是否为素数，并通过双重循环进行筛选。

#include <stdio.h>
#include <stdlib.h>


#define N 100


int main(int argc, const char *argv[])
{
    int i,j;
    int num[N];

    for (i = 2; i < N; i++)
        num[i] = 1;

    for (i = 2; i < N; i++)
        if (num[i])
            for (j = i; i*j < N; j++)
                num[i*j] = 0;
    
    for (i = 2; i < N; i++)
        if (num[i])
            printf("%4d ", i); 

    printf("\n");
    
    return 0;
}