Vežba 2: Određivanje da li je broj prost
Completion requirements
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.
Last modified: Tuesday, 30 October 2018, 4:21 PM