博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
[51nod1181]质数中的质数(素数筛法)
阅读量:4365 次
发布时间:2019-06-07

本文共 499 字,大约阅读时间需要 1 分钟。

解题关键: 注意下标

1 #include
2 #define maxn 10000002 3 using namespace std; 4 typedef long long ll; 5 bool is_prime[maxn+2]; 6 int prime[maxn+2]; 7 int sieve(){ 8 int p=0; 9 fill(is_prime,is_prime+maxn,true);10 is_prime[0]=is_prime[1]=false;11 for(int i=2;i
>n;25 int t1=lower_bound(prime,prime+p,n)-prime+1;26 int t2=lower_bound(prime,prime+p,t1)-prime;27 cout<
<

 

转载于:https://www.cnblogs.com/elpsycongroo/p/6914149.html

你可能感兴趣的文章
双表联合查询
查看>>
HBuilder控制台集成命令提示符(终端/CMD)功能
查看>>
我存在的问题 很头大 这里啊
查看>>
Linux 下 MQ 的安装
查看>>
JAVA语法基础作业——动手动脑以及课后实验性问题 (二)
查看>>
2018-2019-1 20165337 《信息安全系统设计基础》第六周学习
查看>>
C++函数参数传递方式(Effective C++之20, 21)
查看>>
在Html页面中调用ajax代码
查看>>
Contest2178 - 2019-4-18 高一noip基础知识点 测试7 题解版
查看>>
JAVA:23种设计模式详解(转)
查看>>
Spring AOP实战例子与springmvc整合不起效果的解决办法
查看>>
<mvc:annotation-driven />注解意义
查看>>
深度剖析Dubbo源码
查看>>
20135333苏正生——信息安全系统设计基础第八周学习总结
查看>>
编写简单的脚本使用工具
查看>>
[APIO2010]特别行动队
查看>>
bzoj1833数字计数
查看>>
LeetCode "Maximum Product Subarray"
查看>>
JMeter
查看>>
laravel 处理自定错误页面,如404,500,501,502,503,504等等
查看>>