Tuvākais mazākais pirmskaitlis

1. Darba uzdevums
Ievadīt skaitli N (obligāti ne pirmskaitli). Noteikt skaitlim N tuvāko mazāko pirmskaitli (Piem. Ja N=10, rezultāts 7; ja 16, rezultāts 13)

2. Aprēķinu metode
Pirmskaitlis ir skaitlis kas dalās tikai pats ar sevi un ar 1. Lai noteiktu, kurš ir skaitlim tuvākais pirmskaitlis, nepieciešams pārbaudāmo skaitli dalīt ar visiem skaitļiem, kas mazāki par to. Lai atvieglotu procesu, iespējams skaitli bez atlikuma dalīt ar 2 un noapaļot. Lai noteiktu tuvāko mazāko pirmskaitli, nepieciešams ievadīto skaitli pakāpeniski samazināt par viens un izpildīt šo dalīšanas procesu. Kad skaitlis nedalīsies ne ar vienu no skaitļiem, kas mazāki par to, neskaitot 1, tas būs pirmskaitlis.…