23.1.23010250. Ispisati sve proste brojeve manje od 1000.

Opis rješenja: For petlja generiše prirodne brojeve od 2 do 1000. Unutrašnja petlja provjerava djeljivost brojeva i prekida petlju kad nađe prvi djelilac broja x.

Listing programa:

/* 23010250 Unijeti proizvoljan prirodan broj i ispitati da li je to prost broj */
#include <stdio.h>
#include <stdbool.h>

int main() {
    int x, i;
    bool prost=true;  // pocetna vrijednost indikatora prostih brojeva

    printf("Prosti brojevi do 1000\n"); // naslov

    for (x = 2; x < 1000; x++) { // brojevi od 2 do 10000
        prost=true;          // pretpostavimo da je broj prost
        for (int i = 2; i < x && prost == true; i++) // kreiramo umnožak svih brojeva do x
            if (x % i == 0)       // ako je broj x djeljiv sa brojem i ...
                prost=false;      // ...tada je broj složen

        if (prost==true)          // ako je indikator prost istinit ...
            printf(" %d", x);     // ... tada: broj prost
    }

    return 0;
}

Ispis na ekranu:

Riješeni zadaci    Index