美素数(hdu 4548)打表
来源:互联网 发布:linux打包压缩命令 编辑:程序博客网 时间:2024/05/21 07:05
本题链接
把所有美素数求出来打一个表,数组中存从1到当位置有多少美素数。当前位置不是美素数的要记录为前一个美素的值,输出直接用区间右值的美素数个减区左值前一个美素数。
#include <iostream>#include <cstdio>using namespace std;int a[1000100];int b[1000100];bool funtc(int n){ for(int i=2; i*i<=n; i++) if(n%i==0) return false; return true;}int Init(){ int sum=0; for(int i=2; i<1000100; i++) { if(funtc(i)) { a[i]++; int n=i,num=0; while(n>0) { num+=(n%10); n/=10; } if(a[num]&&a[i]) sum++; } b[i]=sum; }}int main(){ Init(); int T; scanf("%d",&T); for(int Case=1; Case<=T; Case++) { int L,R; scanf("%d%d",&L,&R); printf("Case #%d: %d\n",Case,b[R]-b[L-1]); }}
0 0
- HDU 4548 美素数【素数打表】
- 美素数(hdu 4548)打表
- HDU-4548-美素数【打表】
- HDU 4548 美素数 (素数打表+前缀和)
- HDU 4548 美素数(打表+预处理)
- hdoj 4548 美素数 【打表】
- HDOJ 4548 美素数(打表)
- hdoj 4548 美素数《打表》
- hdu 4548 素数打表
- HDU 4548.美素数【打表】【预处理】【8月11】
- 杭电 4548 美素数 (筛选素数 打表 )
- HDUoj 4548 美素数 (素数打表)
- hdu4548 美素数(素数打表)
- 美素数(素数打表)
- hdu 4548 美素数
- hdu 4548 美素数
- hdu 4548 美素数
- HDU 4548 -------美素数
- mac book air 安装win10
- 最短摘要生成
- machine Algorithm总结
- uva 313 - Intervals(几何)
- Maven2的配置文件settings.xml解析
- 美素数(hdu 4548)打表
- JMS基础知识
- 软件生命周期
- poj 3450 Corporate Identity 【暴力KMP】
- LeetCode之Validate Binary Search Tree
- 第一章-Linux系统安装
- git patch生成和使用
- 抽象工厂模式
- BZOJ 题目2002: [Hnoi2010]Bounce 弹飞绵羊(link cut tree)