hdu 4548 美素数
来源:互联网 发布:不想上学 睡不够 知乎 编辑:程序博客网 时间:2024/05/01 16:36
链接:点击打开链接
题意很明了啦,求区间内美素数的个数。果断素数筛选法。。
#include<iostream>#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;#define MAX 1000010int a[MAX],b[MAX];void fun(){int i,ans,sum,j;a[1]=0;a[2]=1;for(i=3;i<=MAX;i++){if(i%2==0)a[i]=0;elsea[i]=1;}for(i=3;i<=MAX;i+=2){if(a[i]){for(j=i+i;j<=MAX;j+=i) a[j]=0;}}ans=0;for(i=1;i<=MAX;i++){if(a[i]){j=i;sum=0;while(j!=0){sum+=j%10;j/=10;}if(a[sum])ans++;} b[i]=ans;}} int main(){int t,l,r,i,j,k;fun();scanf("%d",&t);for(k=1;k<=t;k++){scanf("%d %d",&l,&r);if(a[l]){i=0;j=l;while(j!=0){i+=j%10;j/=10;}if(a[i])printf("Case #%d: %d\n",k,b[r]-b[l]+1);elseprintf("Case #%d: %d\n",k,b[r]-b[l]);}elseprintf("Case #%d: %d\n",k,b[r]-b[l]);}return 0;}
- hdu 4548 美素数
- hdu 4548 美素数
- hdu 4548 美素数
- HDU 4548 -------美素数
- HDU 4548 -------美素数
- HDU 4548 美素数
- HDU 4548 美素数
- hdu 4548 美素数
- hdu-4548-美素数。。。
- 美素数 hdu 4548
- hdu 4548 美素数
- HDU 4548美素数
- hdu 4548 美素数
- hdu 4548(美素数)
- HDU 4548 美素数
- HDU 4548 美素数
- HDU 4548 美素数
- HDU 4548 美素数
- 实战Linux Bluetooth编程(二) BlueZ简介
- 素材锦囊:50套高质量的 PSD 素材免费下载《下篇》
- linux下bluetooth编程(三)HCI层编程
- Android之父Andy Rubin:被乔布斯羡慕嫉妒的天才
- 暗时间
- hdu 4548 美素数
- 项目三
- Android Menu在手机的应用中起着导航的作用,作者总结了5种常用的Menu。
- 【CSS3 探索发现】系列二:打造一组闪亮的半透明按钮效果
- 面向对象六
- php fsockopen比soapclient 慢很多
- json_encode 二维有序数组和无序数组的区别
- Android TTS学习(补充)--我能说中文
- 遗传算法介绍