Categorie arhivă: Algoritmică

Ciurul lui Eratostene

Pentru început, să rezolvăm următoarea problemă: Se întroduc de la tastatură n numere naturale mai mici decât 1.000.000. Determinați câte dintre acestea sunt prime. Exemplu de intrare: 10 2 5 7 12 16 18 568 569 677 655 Exemplu de ieșire: 5 O idee de

Descompunerea în factori primi a unui număr

Știm din teorema fundamentală a aritmeticii că orice numar natural nenul poate fi scris ca un produs de numere naturale prime. Scrierea acestuia ca un produs de numere prime se numește descompunere în factori primi. De exemplu, numărul poate fi scris ca . Poate v-ați

Aplicații ale descompunerii numerelor în factori primi

În acest articol vom prezenta 3 aplicații ale descompunerii numerelor în factori primi interesante ce vor face rezolvarea unor anumite cerințe din problemele de informatică mult mai ușoară, dar și eficientă din punct de vedere al timpului și memoriei. Determinarea numărului de divizori ai unui

Noțiunea de algoritm

Algoritmul este o succesiune finită de operații care se execută într-o ordine bine definită, astfel încât, pornind de la un set de date de intrare ce îndeplinesc anumite condiții, se obține un set de date de ieșire. Pentru a înțelege această definiție aparent pretențioasă propun un

octombrie 2023
L Ma Mi J V S D
 1
2345678
9101112131415
16171819202122
23242526272829
3031