483 Maxd

[•TheNechiz]

Deci,orice număr are un divizor prim mai mare decât radicalul lui
Asta înseamna că pentru 2,000,000,000 ,prim[k] > = sqrt(2000000000)
sqrt(2000000000) = 44721.4....
Am încercat să mai măresc vectorul , dar după iau "KILLED BY SIGNAL 11" și asta înseamnă că ies din limite.
http://infoarena.ro/job_detail/761248
 

[•klamathix]

Un numar prim mai mic decat radicalul lui*.

[•TheNechiz]

Asta înseamnă că ar trebui să mai măresc vectorul "prim",ciurul este până la 45000 > 44721.4....
Dar de la 1 până la 45000 sunt 4676 numere prime,k poate fi maxim 5500.
Am văzut că iese din int,l-am pus long,dar tot iau SIGFPE.

[•klamathix]

Int-ul este pe 32 de biti acum, deci merge pana in 2 miliarde si ceva. Problema ta apare cand k trece de numarul de numere prime pe care le-ai stocat (asta se intampla cand ultimul factor prim al numarului e mai > sqrt. Astfel prim[k] nu prea mai stii ce contine, poate fi 0 si daca incerci sa faci modulo cu 0 primesti SIGFPE.

[•TheNechiz]

Trebuie să mă mai gândesc la problema asta
Mulțumesc pentru ajutor

[•Steve]

Initializezi toate numerele prime in vectorul final (cel cu nr de divizori pt numerele intre a si b) cu 2, restul cu 1, apoi pentru fiecare prim i, parcurgi incepand cu primu nr divizibil cu i care e >= a (si >= i) pana la ultimu numar divizibil cu i care e <= b. Hope it helps.

[•TheNechiz]

Am modificat puțin  
Programul merge pentru testele de la OJI
Dar iau WA pe testele 4 și 8.
Mă poate ajuta cineva cu un contra-exemplu?
Sau
O sugestie?
Pentru

Cod:

2 20002

Se obține

Cod:

15120 80 2

?

[•Steve]

Da bine... 

Incearca:
in:
1999980000 2000000000
out:
1999998000 1280 1

in:
15 15
out:
15 4 1

in:
313 313
out:
313 2 1

in:
1 20001
out:
15120 80 2

in:
1 1
out:
1 1 1

in:
321312 328921
out:
327600 180 1

Daca iti merg in continuare, da PM cu sursa.

[•TheNechiz]

Mi-am dat seama de greșeală
Am luat 100p
Mulțumesc pentru ajutor,îți rămân dator.

[•AndreiIstetul]

O dat Cel de Sus sa reusesc sa fac si problema asta de 100 dupa atata timp in care m-am chinuit cu ciururi si fel de fel de foruri...