已掉线,重新登录

首页 > 绿虎论坛 > 历史版块 > 编程 > PHP > 讨论/求助

标题: 1229个素数!

作者: @Ta

时间: 2014-04-10

点击: 2757

都知道1229个素数。
现在有个数组$array;
里面就是这1229个数字;

$array = {0,2,3,5,7...};


用较快的速度求数组中某两个下标之间的素数之和。
例如: 1-2 结果 2+3 = 5


1-1229
2-1228
155-789
你的速度是多少?*^_^*

tips:1229个素数是1到10000的素数

[隐藏样式|查看源码]


『回复列表(6|隐藏机器人聊天)』

1.
<?php
$array=...;
$from=1;
$to=1229;
for($from;$from<=$to;++$from)
{$return+=$array[$from];
}echo $return;

时间未测试
(/@Ta/2014-04-10 12:04//)

2. @Xily,效率太低了
(/@Ta/2014-04-10 13:49//)

3. 完全不懂,囧
(/@Ta/2014-04-10 13:50//)

4. 4+5?
(/@Ta/2014-04-10 14:12//)

5. @Moonsn沐恩 
<?php
$array=...;
$from=1;
$to=1229;
$arr=array_slice($array,$from,$to-$from+1);
echo array_sum($arr);

(/@Ta/2014-04-10 17:35//)

6. @Xily,你测试过这两个代码到时间吗?
(/@Ta/2014-04-10 22:36//)

回复需要登录

7月22日 00:04 星期二

本站由hu60wap6驱动

备案号: 京ICP备18041936号-1