/media/sda-magnetic/david/Dok-15-2023-11-27/fernuni-hagen/cs-i-ii/fsm/fsm/2021-04-21quine-state-.../prim1.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;
    
    if (is_prim (x) == 0)
        printf ("%i ist keine Primzahl", x);
    else
        printf ("%i ist eine Primzahl", x);
    
    
return 0;
}