Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- <?php
- set_time_limit(60);
- $output = 0;
- function generatePrimeArraySum($n) {
- $result = array();
- $limit = sqrt($n);
- for($i = 2; $i < $n; $i++) {
- $result[$i] = true;
- }
- for($i = 2; $i < $limit; $i++) {
- if($result[$i] == true) {
- for($j = ($i*$i); $j < $n; $j = ($j + $i)) {
- $result[$j] = false;
- }
- }
- }
- $return = array();
- for($i = 2; $i < $n; $i++) {
- if($result[$i] == true) {
- array_push($return, $i);
- }
- }
- return $return;
- }
- $primearray = generatePrimeArraySum(2000000);
- foreach($primearray as $value) {
- $output = $output + $value;
- }
- echo $output;
- ?>
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement