[Programare]Numere Prime

[Hertz]

Primele numere prime sunt:

2,3,5,7,11,13,17

Suma de la al 3-lea la al 6-lea numar prim e 36 .

Care e suma de la al 49,999,951 -lea la al 50,000,000 numar prim?

[CyberWolf08]

Rezultatul este 265760373830.

Numerele prime le-am obtinut de aici: Prime Numbers

[Nytro]

Mate sucks... Baga si tu ceva care nu are legatura cu mate. Mai e pana sa inceapa scoala.

[Hertz]

Gresit,CyberWolf

O sa pun Nytro.

[tromfil]

Asta e bun Hertz? 49122557320

Unde 'p.txt' e fisierul asta http://www.9876.com/primes50.txt cu ceva modificari. Adica erau cate 2 spatii si le-am inlocuit cu unul. Plus sters chestia aia de la inceput. Nimicuri.

Nici nu cred ca are rost sa postez sursa, dar fie.

Am pornit de la 999.999, deoarece PHP-ul are indicii de la 0. De fapt ca majoritatea limbajelor.

<?php
$a = file_get_contents('p.txt');
$a = explode(' ',$a);
$sum = 0;
for ($i=999999;$i>=999950;$i--)
	$sum += $a[$i];
echo $sum;
?>

Era mai aiurea daca trebuiau si generate. Initial ma gandeam la ciurul lui Eratostene. Dar chiar si cu acesta probabil dura destul de mult.

[Hertz]

Da,corect.