023 Numere Prime

[•klamathix]

Nu am idee ce faci tu cu p-ul ala , rezultatul e long long int , asta spuneam.

[•SpiderMan]

in p tin numerele prime, adica p1=3, p2=5 ..... si b rezultatul e long long

[•pauldb]

M-am uitat pe codul tau si am observat ca faci o greseala frecventa. La un moment dat, faci b = p[k]*p[k], b fiind long long, iar vectorul p e un vector de numere intregi. In astfel de situatii, p[k]*p[k] este intai convertit la int (trunchiat) si apoi pus in numarul b. Daca vrei sa nu se trunchieze rezultatul, ai doua optiuni:

1. sa folosesti operatorul cast:

Cod:

b = (long long) p[k]*p[k];

2. sa introduci un termen de tip long long in produsul din dreapta, astfel incat sa nu se modifice rezultatul, adica:

Cod:

b = 1LL * p[k] * p[k];

1LL inseamna valoarea 1 de tip long long. (Daca inmultesti ceva cu 1, produsul nu se schimba.)

Ai grija ca greseli similare apar si la impartirea a doua numere. Daca faci a/b, iar a si b sunt intregi, rezultatul va fi egal cu catul impartirii; daca a sau b e de tip real, rezultatul va fi chiar valoarea fractiei.

[•SpiderMan]

Merci Dan 100p  dar totusi de ce imi da in program nr. prim al 100000-lea gresit ?

[•pauldb]

Pai nu pare sa fie gresit. Cineva ti-a confirmat intr-un post mai devreme ca e bun. (Mihai Calancea)

[•SpiderMan]

Dar de ce pe siteuri zice ca al 100.000-lea nr. prim e 131...... ?

[•klamathix]

http://www.wolframalpha.com/input/?i=100000+th+prime
Poate ai citit gresit. Poti folosi wolframalpha pentru majoritatea chestiilor de genul  Joaca-te cu el si ai sa vezi.

[•deiosx]

am trimis o sursa si-mi da

Killed by signal 8(SIGFPE).

ce-o mai fi si asta ?

[•SpiderMan]

Cod:

8(SIGFPE): Floating point error. Cauzat cel mai frecvent de impartiri la 0.

Alta data cauta aici

[•vladtarniceru]

pai nu cumva numarul cautat este (al n+1-lea nr prim)^2?
de exemplu pt n=3 avem numerele 2,3,5 ,iar nr cautat este 49,adica 7*7(7 e urm numar prim dupa 5)

[•Florian]

pai nu cumva numarul cautat este (al n+1-lea nr prim)^2?
de exemplu pt n=3 avem numerele 2,3,5 ,iar nr cautat este 49,adica 7*7(7 e urm numar prim dupa 5)

Implementeaza si taci !   

[•vladtarniceru]

bine dar iau 20 de puncte  si nu stiu de ce .am pus unsigned long long si zice WA oare o fi de la ciur?

[•vladtarniceru]

gata s-a rezolvat  .m-a ajutat robert simoiu multumesc inca o data 

[•Bit_Master]

Ar trebui spus numar > 1.

[•SpiderMan]

Ar trebui spus numar > 1.

Adica ?

[•Bit_Master]

Ar trebui spus numar > 1.

Adica ?

Adica raspunsul ar trebui sa fie intotdeauna 1.

[•SpiderMan]

Adica mai mare decat 1. Da .... e mai mare decat 1, logic.

[•zeroblitz36]

  Eu tot incerc dar tot timpul imi iese doar 50 puncte...
Folosesc ciurul si folosesc variabile in long long...
Ultimele 5 teste imi dau WA.

EDIT IMPORTANT
Spunetimi si mie va rog frumos....
1299721*1299721=1352530513 sau 1689274677841.
Mie mi se pare ca a doua e corecta dar compilatorul imi da 100 pentru prima...
Cum se poate ca ultima cifra (1) ridicata la patrat sa dea 3, si totusi imi da 100 de puncte..............

[•daniel_scaparici]

Chiar asa de grea e .Incat sa iei 0 puncte

[•Alexxino7]

De ce este timpul asa mare la problema asta?
Multi am scos sub 0.3.

[•soriyn]

Si mie mi se par limitele exagerat de mari...si limita de timp si de memorie...mi se pare un pic ciudat ca am eliminat un for de la 1 pana la un milion jumate(in care mergeam din unu in unu) si totusi timpul de executie a scazut cu maxim 20ms.

[•ctlin04]

nu inteleg ce fel de compilator fpc e pe site, la mine programul merge pentru k=100 000  in 0.45 sec dar pe site iau TLE la ultimul test, iar penultimul merge in 620ms. Chiar nu inteleg si nu stiu ce pot sa mai optimizez.  Nu stie cineva ce e de facut?

[•Bugiros]

E o greseala... 1 nu este numar prim. Deci la toate testele ar trebui sa afisezi 1. 

[•sese306]

Am luat si eu in sfarsit 100 pct  . Folosit ciurul, afisat al k+1-lea numar prim la patrat si gata!

[•OviTzu24]

ce ii la testul 8 ca imi da TLE?