Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- /* OR_Tutorijal_4 Zadatak_3_5 */
- #include <stdio.h>
- int main()
- {
- int i, n;
- int prost=1;
- /* U programskom jeziku C ne postoji varijabla tipa boolean, tako da je istu potrebno simulirati/napraviti. Iako je kasnijim standardima, dopunama i odredjenim bibliotekama ista definisana, mi cemo je simulirati putem obicne int/double varijable koju konkretno za ovaj
- zadatak zovemo prost. Ogranicimo se na to da je prost istinit, odnosno tacan kada je prost=1, a neistinit, odnosno netacan kada je prost=0. */
- printf("Unesite broj n: ");
- scanf("%i", &n);
- /* Provjera unesenog broja */
- if (n<=0) {printf("Broj nije prirodan."); return 0;}
- else if (n==1) {printf("Broj nije niti prost, niti slozen."); return 0;}
- else {
- i=2; /* Krecemo dijeljenjem sa brojem 2, i dijelimo dok je i<n, tj. do n-1 ukljucivo. */
- while(i<n) {
- if (n%i==0) {
- prost=0;
- break;
- }
- i++; /* Moramo manuelno/rucno/sami povecavati brojac jer koristimo while petlju */
- }
- }
- if (prost) {printf("Broj je prost."); return 0;}
- else {printf("Broj je slozen."); return 0;}
- return 0;
- }
- /* KRATAK OPIS POSTUPKA ISPITIVANJA BROJA (DA LI JE BROJ PROST)
- Def.: Prost broj je djeljiv samo sa jedinicom (1) i sa samim sobom.
- - Postupak ispitivanja da li je broj prost se ogleda u tome da prvo pretpostavimo da je broj prost, a zatim to provjeravamo. Provjeru vršimo tako što broj dijelimo sa brojevima manjim od njega. Ako je broj djeljiv sa bilo kojim brojem manjim od njega, a da je taj isti broj veći od jedinice, onda taj broj nije prost i završavamo provjeru, odnosno dokazali smo da broj nije prost.
- - Primjer (za prost broj): Unesen je broj 11. Počinjemo sa provjerom:
- 11%2 nije jednako nuli, odnosno ima ostatka pa uneseni broj (11) nije djeljiv sa 2. Nastavljamo sa provjeravanjem:
- 11%3!=0 -> i dalje nam je tačna pretpostavka da je broj prost (prost=1)
- 11%4!=0 -> prost=1
- 11%5!=0 -> prost=1
- 11%6!=0 -> prost=1
- 11%7!=0 -> prost=1
- 11%8!=0 -> prost=1
- 11%9!=0 -> prost=1
- 11%10!=0 -> došli smo do kraja provjere, varijabla prost i dalje ima vrijednost 1 (prost=1), pa je broj 11 prost broj.
- - Primjer (za broj koji nije prost): Unesen je broj 6. Pocinjemo sa
- provjerom, dijeleći uneseni broj sa 2: 6%2==0 – pa s obzirom da je broj
- djeljiv sa brojem različitim od jedinice (1) i njega samog, došli
- smo odmah do zaključka da broj 6 nije prost (prost=0). */
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement