Vežba 2: Određivanje da li je broj prost
Uslovi za završetak
Napisati na jeziku C funkciju za ispitivanje da li je neki prirodan broj prost
Napisati na jeziku C funkciju za ispitivanje te funkcije za proizvoljan broj podataka .
(ako korisnik unese broj 9999 onda se završava program)
Rešenje:
Dovoljno je ispitati deljivost sa brojevima koji nisu veći od kvadratnog korena ispitanog broja, odnosno čiji kvadrat nije veći od ispitanog broja.
Poslednja izmena: уторак, 30. октобар 2018, 16:21