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
Ș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
Î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
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