Pagini recente » Diferente pentru utilizator/vladro intre reviziile 1 si 2 | Diferente pentru utilizator/andrei-27 intre reviziile 5 si 6 | Diferente pentru utilizator/romircea2010 intre reviziile 9 si 8 | Cod sursa (job #639750) | Diferente pentru problema/streetcrypto intre reviziile 9 si 8
Nu exista diferente intre titluri.
Diferente intre continut:
Petrică vrea să cripteze $N$ numere prime *distincte* cu valori mai mici sau egale cu $1.000.000.000$. Pentru a face asta el va face următorii paşi:
1. Îşi va alege o permutare aleatoare de lungime $N$, fie ea $P$.
1. Îşi va alege o permutare aleatoare de lungime $N$.
2. Va construi un nou şir $V$ obţinut după regula: $V[i] = Prim[i] * Prim[P[i]], pentru orice i în [1, N]$.
3. Dacă elementele lui $V$ sunt distincte, algoritmul se termină. Altfel, se reia pasul 1.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
