Praštevilo je naravno število, če ima točno dva pozitivna delitelja, število 1 in pa samega sebe.
Da napišemo program za preverjanje praštevil, najprej preko menija File -> New -> Project ustvarimo nov projekt.
|
|||||
 |
|||||
|
|||||
Izberemo Win32 Console Application.
|
|||||
|
|||||
Projektu določimo še poljubno ime in potrdimo s klikom na gumb OK.
Mojemu projektu sem izbral ime AliPrastevilo. |
|||||
|
|||||
Pod vrhom kode za vrstico #include prilepimo funkcijo, ki bo preverjala praštevila:
bool aliPrastevilo(int x) { if (x==1) return false; bool prastevilo = true; for (int i = 2; i < x; i++) { if (x % i == 0) prastevilo = false; break; } return prastevilo; } Še razlaga: bool aliPrastevilo(int x) { Funkcija sprejeme argument x, ki predstavlja celo število, vrača pa boolean vrednost true ali false. if (x==1) return false; Ta vrstica predstavlja izjemo, saj število ena ni praštevilo, ker ima samo enega delitelja. bool prastevilo = true; Na začetku privzamemo, da je število res praštevilo. V kolikor bomo ugotovili, da ima delitelja, bomo to vrednost nastavili na false. for (int i = 2; i < x; i++) V zanki se sprehodimo čez vsa števila, ki so manjša od obstoječega števila. if (x % i == 0) prastevilo = false; break; Z operatorjem % preverjamo ostanek pri deljenju. Če je ostanek nič, potem je število deljivo in zato vrednost spremenljivke prastevilo nastavimo na false. return prastevilo; Na koncu vrnemo rezultat preverjanja, ki je true ali false. |
|||||
|
|
|
|||||
Sedaj bomo v glavni funkciji programa uporabili našo kodo.
V funkcijo _tmain dodamo kodo: if (aliPrastevilo(4)) printf("Je prastevilo"); else printf("Ni prastevilo"); std::cin.get(); V našite testni kodi kličemo funkcijo aliPrastevilo s parametrom 4, lahko pa ga seveda zamenjate s poljubnim številom. Na podlagi vrnjenega rezultata funkcije z uporabo printf funkcije izpišemo rezultat. Ker se program takoj po koncu izvajanja zapre, dodamo na koncu še vrstico std::cin.get(), s katero programu naložimo, da počaka na vnos uporabnika. |
|||||
|
|||||
Ker smo uporabili funkcijo std::cin, moramo na vrhu kode vključiti še knjižnico
#include <iostream> v kateri se nahaja funkcija cin. |
|||||
|
|||||
Program sedaj zaženemo ...
|
|||||
|
|||||
.. in že lahko vidimo izpis, ali je naše izbrano praštevilo ali ne.
|
|||||
