C-Code

#include <stdio.h>
#include <stdbool.h>
#include <math.h>
#include <string.h>

bool istPrim(int zahl);

int main(void)
{
    int anzahl, i, bereich;
    anzahl = 0;
    
    printf("Bis zu welchen Bereich wollen sie wissen wieviele Primzahlen es gibt?(Wert größer als 1)");
    scanf("%d", &bereich);
    
    for(i=2; i<=bereich; i++) {
        if (istPrim(i)==true)
            anzahl++;
    }
    printf("Es gibt %d Primzahlen bis %d. \n", anzahl, bereich);
    
    anzahl = 0;
    for(i=2; i<=100; i++) {
        if (istPrim(i)==true)
            anzahl++;
    }
    printf("Es gibt %d Primzahlen bis 100. \n", anzahl);
    
    for(i=101; i<=10000; i++) {
        if (istPrim(i)==true)
            anzahl++;
    }
    printf("Es gibt %d Primzahlen bis 10000. \n", anzahl);
    
    for(i=10001; i<=1000000; i++) {
        if (istPrim(i)==true)
            anzahl++;
    }
    printf("Es gibt %d Primzahlen bis 1000000. \n", anzahl);
}


//prüfen ob es eine Primzahl ist
bool istPrim(int zahl) {
    bool prim, faktorgefunden;
    int t;
    
    if (zahl <= 2) {
        if (zahl < 2)
            prim = false;
        else
            prim = true;
    }
    else {
        if (zahl%2 == 0)
            faktorgefunden = true;
        else {
            faktorgefunden = false;
            t = 3;
            while (t*t <= zahl && faktorgefunden == false) {
                if (zahl % t == 0)
                    faktorgefunden = true;
                else
                    t=t+2;
            }
        }
    }
    
    if (faktorgefunden==false)
        prim = true;
    else
        prim = false;
    
    return prim;
}