File: Stare vježbe/vjezbe05/30__prosti_brojevi.c
/* 30__prosti_brojevi.c ----- Program provjerava da li je ucitani prirodan broj prost. */ #include <stdio.h> #include <math.h> #define JE_PROST 0 #define NIJE_PROST 1 int main() { int n, i, status; char odgovor[5]="je\0"; do { status=JE_PROST; printf("Unesite prirodni broj (0 za izlaz): "); scanf("%d", &n); if (n == 0) break; for (i = (int)sqrt((double) n) + 1; i-- - 2; ) if (!(n % i)) { status=NIJE_PROST; break; } } while(1); return 0; }
|