1229个素数！

Moonsn沐恩

@Ta 2014-04-10 2779点击

都知道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|显示机器人聊天)

Xily

@Ta / 2014-04-10 / 样 / 源

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

时间未测试

2

Moonsn沐恩

@Ta / 2014-04-10 / 样 / 源

@Xily，效率太低了
3

读书顶个鸟用

@Ta / 2014-04-10 / 样 / 源

完全不懂，囧
4

拒绝柳岩99次

@Ta / 2014-04-10 / 样 / 源

4+5？

Xily

@Ta / 2014-04-10 / 样 / 源

@Moonsn沐恩

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

6

Moonsn沐恩

@Ta / 2014-04-10 / 样 / 源

@Xily，你测试过这两个代码到时间吗？

添加新回复

回复需要登录。