
素数
Floatiy
这个作者很懒,什么都没留下…
展开
-
洛谷 P2158 仪仗队
//全网最详la细ji解,附本人三次提交记录题目描述作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在,C君希望你告诉他队伍整齐时能看到的学生人数。 输入输出格式输入格式:共一个数N输出格式:共一个数,...原创 2018-02-10 23:26:41 · 737 阅读 · 0 评论 -
埃氏筛法[模板]
素数筛之埃氏筛大体思路:枚举每一个数,筛掉(b[i]=1;)它的倍数并将它作为素数,倍数不再枚举,这样过一遍筛后留下的都是素数。注意 此算法存在缺点,不如 线性筛 时间复杂度低。#include<iostream>#include<cstdio>#define MAXX 1000MAXX可以再大一些,此处为了方便定为1000。...原创 2018-01-03 18:40:05 · 528 阅读 · 0 评论