筛选法素数打表

最新推荐文章于 2022-05-17 16:37:18 发布

皮卡皮卡~

最新推荐文章于 2022-05-17 16:37:18 发布

阅读量386

点赞数 3

分类专栏： # ACM——模板文章标签：素数打表算法 acm

本文链接：https://blog.csdn.net/y_universe/article/details/78410492

版权

ACM——模板专栏收录该内容

5 篇文章 0 订阅

订阅专栏

筛选法素数打表

#include <stdio.h>
#define MAX 1000000
int prime[MAX];		//此数组中会存储所有的素数
int is_prime[MAX];
int get_prime(int n)
{
    int k = 0;
    int i,j;
    is_prime[1] = is_prime[0] = 1;
    for(i = 2; i < n; i++){
        if(!is_prime[i]){
            prime[k++] = i;
            for(j = i*2; j < n; j += i)
                is_prime[j] = 1;
        }
    }
    return k;
}
int main(void)
{
    int i,n;
    printf("请输入n,将会输出第1到第n个素数\n");
    scanf("%d",&n);
    get_prime(MAX);
    for(i = 0; i < n; i++)
        printf("%d ", prime[i]);
    return 0;
}