/media/sda-magnetic/david/Dok-15-2023-11-27/fernuni-hagen/cs-i-ii/old-cs-2-01/informatik2/2021-04-21quine-state-.../prim2.c

#include <stdio.h>

int is_prim (int x) {
    int i;
    
    if (x == 2)
        return 1;
    
    if ((x % 2) == 0)
        return 0;
    
    for (i = 3;  i < x;  i += 2) 
        if ((x % i) == 0)
            return 0;
return 1;
}

int main (void) {
    int i;
    int x;
    
    x = 6;
    
    for (x = 1;  x < 20;  x++) {
        if (is_prim (x) == 0)
            printf ("%i ist keine Primzahl\n", x);
        else    
            printf ("%i ist eine Primzahl\n", x);
    }
    
    
return 0;
}