首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

挑战编程:幸运数,该怎么处理

2013-07-16 
挑战编程:幸运数题目描述:如果一个数各个数位上的数字之和是质数,并且各个数位上的数字的平方和也是质数,

挑战编程:幸运数
题目描述:

如果一个数各个数位上的数字之和是质数,并且各个数位上的数字的平方和也是质数,则称它为幸运数。 
给定x,y,求x,y之间( 包含x,y,即闭区间[x,y])有多少个幸运数。 
例如1到20之间有4个幸运数,它们是11,12,14,16,像因为1+1 = 2是质数,1^2 + 1^2 = 2也是质数等等。
给定函数原型,其中1<=x<=y<=1000000000,请完成函数,实现上述功能。 

挑战规则:

可额外编写其它的函数,然后lucky调用你编写的其它函数返回结果值; 限时3s,程序运行时间超过3s即挑战失败。


我发现1到20之间不是应该有6个幸运数吗?1,10,11,12,14,16 挑战编程 幸运数
[解决办法]
不同的机器性能不一样, 这个 3s 算是什么标准...
[解决办法]
1不是质数...
[解决办法]

引用:
不同的机器性能不一样, 这个 3s 算是什么标准...

留作业的老师或者ACM在线判定的标准吧

热点排行