ac之大范围的打表

原创 2018年04月17日 21:40:38

快速查找素数

时间限制:1000 ms  |  内存限制:65535 KB
难度:3
描述
现在给你一个正整数N,要你快速的找出在2.....N这些数里面所有的素数。
输入
给出一个正整数数N(N<=2000000)
但N为0时结束程序。
测试数据不超过100组
输出
将2~N范围内所有的素数输出。两个数之间用空格隔开
样例输入
5
10
11
0
样例输出
2 3 5
2 3 5 7
2 3 5 7 11
#include<iostream>
#include<string.h>
#include<math.h>
using namespace std;
#define MAXN 2000010
int p[MAXN];
bool num[MAXN];
void db()
{
    int pl=0;
    num[0]=num[1]=true;
    for(int i=2;i<MAXN;i++)
    {
        if(!num[i])
        p[pl++]=i;
            for(int j=0;j<pl&&i*p[j]<=MAXN;j++)
            {
               num[i*p[j]]=1;
               if(!(i%p[j]))
                break;
            }
    }
}
int main()
{
    int n;
    db();
    cin>>n;
    while(n>0)
    {
        for(int i=0;p[i]<=n;i++)
        cout<<p[i]<<" ";
            cout<<endl;
            cin>>n;
    }
}

ac算法--c++实现

注:由于代码中使用了,对象初始化,所以编译的时候必须使用g++,但是可以修改掉C++内容,编程纯c #include #include #include #include con...
  • shenwansan_gz
  • shenwansan_gz
  • 2015-07-13 11:08:23
  • 815

打表例题c++

  • 2017年02月07日 11:57
  • 28KB
  • 下载

天之大

中秋晚会,见到毛阿敏出来,感到有些突然,一曲《天之大》,当时感动的催人泪下。当即上网搜索相关信息,见到了郭霁红导演Blog 上对歌曲的说明:今年的中秋晚会我们邀请到毛阿敏带来从未公开发行过的一首歌曲《...
  • zhanghongju
  • zhanghongju
  • 2008-09-17 18:51:00
  • 2745

P3818_小A和uim之大逃离 II

传送门 一个很简单的BFS,但注意f标记数组要开三维,来标记这个地方是嗑药到的还是没嗑药到的,因为可能不嗑药就可以到这个地方,你磕了药,然后无法到此地方,但是没有药无法在这个点移动,但你标记了,于是...
  • qq_35914587
  • qq_35914587
  • 2017-08-15 21:00:29
  • 116

李零:读《剑桥战争史》——没人把《孙子兵法》当回事

——杀人艺术的“主导传统”和“成功秘密”      古人云“五百年必有王者兴”(《孟子·公孙丑下》),但近五百年来,天下所行者却不过是“以力服人”的“霸道”。我记得,好像是上一世纪初,有哪位欧洲哲...
  • fengjiexyb
  • fengjiexyb
  • 2017-08-31 17:31:58
  • 823

阶乘取余打表,阶乘逆元打表

const long long mod=1000000007; const int maxn=100000; typedef long long LL;LL fac[maxn+9],inv_fac[m...
  • github_39363510
  • github_39363510
  • 2017-08-19 16:38:34
  • 291

poj1207~递归和打表

题意比较难懂一个数字x,如果是奇数则x=x*3+1,否则x=x/2.,直到x=1,这个过程所经过的长度叫做“循环数”题目给你2个数字i和j,求i和j区间中最大的循环数。i可能大于j!我的思路就是递归加...
  • a799581229
  • a799581229
  • 2014-08-26 20:27:00
  • 284

花园 打表0.1秒AC

今天做了一道题,打表,花了几个小时,当然最后0.1秒AC。 【题目描述】【大意】 有一个花园,可以看作3*3的格子 花园中有四种花,分别是Lv1,Lv2,Lv3,Lv4,每种花都有其价值(不保证...
  • skyfisherman
  • skyfisherman
  • 2011-08-17 18:44:03
  • 823

ACM--打表--HDOJ 1999--不可摸数

HDOJ题目地址:传送门 不可摸数 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Othe...
  • qq_26891045
  • qq_26891045
  • 2016-05-24 19:54:47
  • 4086

poj3090 欧拉函数打表

既然是打表,一看就是有套路的,所以按套路来就
  • I_am_going
  • I_am_going
  • 2014-07-28 00:41:40
  • 1008
收藏助手
不良信息举报
您举报文章:ac之大范围的打表
举报原因:
原因补充:

(最多只允许输入30个字)