Archangel a scris:

doar o mica observatie, 2 este cel mai mic numar prim, si singurul par, deci 0 si 1 nu sunt numere prime

scuze pentru lipsa de exactitate in exprimare, numerele naturale incep cu 0 (conform axiomei), si se incrementeaza cu 1, pina la infinit.
O data, chiar un asistent universitar avea o problema, daca multimea numerelor naturale e infinita sau nu.

sa fiu rau ?

axioma(nr x chiar ca nu i-mi mai amintesc, da e pe acolo): orice numar natural are un succesor, adica dat fiind numarul natural n, exista si n+1,

Sa presupunem prin absurd ca multimea numerelor naturale ar fi finita. Inseamna ca exista n, care e cel mai mare numar natural. Conform axiomei, presupunerea e falsa, pentru ca exista n+1. qed.

Si cerinta clara a concursului este...?

Ps: pune eticheta de incepator sau avansat ,etc. in titlu

Pai... aici e sectiunea de competitii - programare. Aici se posteaza doar concursuri. E drept ca nici eu nu am fost atent cand ti-am raspuns, si imi cer scuze pentru confuzie.

Am stabilit ca cel mai eficient algoritm de factorizare pentru numere mici e cel de tip "brute force" adica stim toate numerele prime mai mici decit radical din acel numar.
Pentru numere pe 32 de biti e suficient sa stii toate numerele prime pe 16 biti.
diferenta intre 2 numere prime impare e un numar par.
deci e suficient sa stim jumatarea diferentei intre 2 numere prime.
si de aici algoritmul.
am studiat, si am aflat ca diferenta intre 2 numere prime consecutive pe 32 de biti e mai mica de 512
deci diferenta lor impartita la 2 incape pe un byte.

Editat ultima oară de emi (22 Jul 08 19:21)