1407251735-hd-美素数.cpp
2015-07-29 13:09
239 查看
#include<stdio.h>
int s1[1005000],s2[1005000];
//如果main该阵列外部函数中定义,全局变量的数组,自己主动初始化数组0;
//在main里面定义数组的话千万记得要初始化
int main()
{
int n,l,r;
int a,b,c,d,g=1;
//素数打表法
s1[0]=s1[1]=1;
for(a=0;a<1000000;a++)
{
if(s1[a])
continue;
for(b=a+a;b<1000000;b+=a)
s1[b]++;
}
d=0;
for(a=0;a<1000000;a++)
{
b=a;
c=0;
while(b)
{
c+=b%10;
b/=10;
}
if(s1[c]==0&&s1[a]==0)
d++;//d是美素数的个数
s2[a]=d;//s2【a】存的是从 0到 a之间美素数的个数
}
scanf("%d",&n);
//将数据写到外面。每次使用直接调用就好,这些数据仅仅计算了一次。所以省下了时间
while(n--)
{
scanf("%d%d",&l,&r);
printf("Case #%d: ",g);
g++;
printf("%d\n",s2[r]-s2[l-1]);
}
return 0;
}
int s1[1005000],s2[1005000];
//如果main该阵列外部函数中定义,全局变量的数组,自己主动初始化数组0;
//在main里面定义数组的话千万记得要初始化
int main()
{
int n,l,r;
int a,b,c,d,g=1;
//素数打表法
s1[0]=s1[1]=1;
for(a=0;a<1000000;a++)
{
if(s1[a])
continue;
for(b=a+a;b<1000000;b+=a)
s1[b]++;
}
d=0;
for(a=0;a<1000000;a++)
{
b=a;
c=0;
while(b)
{
c+=b%10;
b/=10;
}
if(s1[c]==0&&s1[a]==0)
d++;//d是美素数的个数
s2[a]=d;//s2【a】存的是从 0到 a之间美素数的个数
}
scanf("%d",&n);
//将数据写到外面。每次使用直接调用就好,这些数据仅仅计算了一次。所以省下了时间
while(n--)
{
scanf("%d%d",&l,&r);
printf("Case #%d: ",g);
g++;
printf("%d\n",s2[r]-s2[l-1]);
}
return 0;
}
相关文章推荐
- 《C/C++/Java/Pascal 程序设计基础》习题集 解题1
- C++ sort(),stable_sort()和partial_sort()
- 写对称字母塔的时候,程序看起来都很复杂,但一步一步来,总是可以解决的!这个过程需要耐心!
- C++ primer读书笔记 5
- C语言Printf格式
- [c++]MFC学习
- 华为机试2013届上机--子串分离
- C++中的指针、数组指针与指针数组、函数指针与指针函数
- C++中的指针、数组指针与指针数组、函数指针与指针函数
- 关于c++的STL的学习与再认识(二)
- C语言陷阱与缺陷(5)
- 典型动态规划之Always On the Run
- 输入m和n,从1,2,3...n中找出和为m的组合
- 输入m和n,从1,2,3...n中找出和为m的组合
- C++堆和栈的区别
- VC++中的.ncb文件
- 几个论坛上看到的2015小米笔试题 分类: C/C++ 2015-07-29 10:51 15人阅读 评论(0) 收藏
- 【C++】求当前exe的运行路径
- 【C++】求数组中所有元素的排列或组合
- CPP