用筛法求之N内的素数

最新推荐文章于 2022-04-24 22:25:11 发布

princeyuaner

最新推荐文章于 2022-04-24 22:25:11 发布

阅读量1.7k

点赞数

分类专栏：基础很基础的题文章标签： output input user ini 2010 web

本文链接：https://blog.csdn.net/princeyuaner/article/details/7446331

版权

基础很基础的题专栏收录该内容

12 篇文章 0 订阅

订阅专栏

Problem 1019

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 668 Solved: 114
[ Submit][ Status][ Web Board]

Description

用筛法求之N内的素数。(N < 1000000)

Input

Output

0～N的素数

Sample Input

100

Sample Output

2357111317192329313741434753596167717379838997

#include<stdio.h>
#include<stdlib.h>
#define NMAX 10000000
#define SQRN 10000
int main()
{
    int n;
    scanf("%d",&n);
    static char a[NMAX];
    unsigned long k,i;
    for(k=2;k<=SQRN;k++)
        if(!a[k])
            for(i=2*k;i<n;i+=k)
    a[i]=1;
    for(i=2;i<n;i++)
        if(!a[i])
    {
        printf("%ld\n",i);
    }
    return 0;
}
 
/**************************************************************
    Problem: 1023
    User: 201054080227
    Language: C++
    Result: Accepted
    Time:30 ms
    Memory:10648 kb
****************************************************************/