挑战编程:幸运数
题目描述:
如果一个数各个数位上的数字之和是质数,并且各个数位上的数字的平方和也是质数,则称它为幸运数。
给定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不是质数...
[解决办法]
留作业的老师或者ACM在线判定的标准吧