Sprim

[•wefgef]

Aici se pot pune intrebari legate de problema Sprim de la Runda 1 a concursului Algoritmiada 2009.

Timpul alocat intrebarilor este de 1 ora. Intrebarile vor fi formulate astfel incat sa se poate raspunda cu DA sau NU. In caz contrar sau in cazul in care intrebarea isi gaseste raspuns in enuntul problemei, raspunsul va fi FARA COMENTARII.

[•ada_s]

Numerele dintr-o subsecventa trebuie sa se afle pe pozitii consecutive?

[•wefgef]

DA

[•dyzzy_dyzzy]

Fie o subsecventa 2 3 5 care se numara, se va numara si 2 3 sau 3 5?

[•astronomy]

DA, se numara 2 3 5, 2 3 si 3 5

[•wefgef]

Timpul alocat intrebarilor a expirat. Bafta in continuare!

[•Florian]

Stiu ca e prea tarziu, dar 1 si 1 sunt considerate prime intre ele?

[•Prostu]

Stiu ca e prea tarziu, dar 1 si 1 sunt considerate prime intre ele?

1 si 1 se considera prime intre ele.

[•MciprianM]

O solutie de 100 la pb asta?

[•wefgef]

Vor aparea in urmatoarele zile si solutiile oficiale.

Hint: Trebuia sa ai grija cand aflai divizorii primi ai unui numar, sa nu parcurgi toti termenii intre 2 si radical din N.

[•vlad_D]

wefgef: mc de hint.. fara aia luam 60-70.. is curios cati s-o prins in concurs ca le trebuie optimizarea asta..

[•gabitzish1]

Eu am parcurs din 2 in 2 pana la sqrt(N)... se poate si mai bine? mie mi'a mers si asa.

[•Pepelea_Flaviu]

merge parcurgand numai numerele prime pana la sqrt(numar)