N
danke für eure hilfe.
stimmt, es handelt sich nicht um den sieb des erastothenes, aber das ist in meinem fall irrelevant, da ich einfach nur einen primzahlengenerator erstellen wollte.
hier der korrekte code, falls jemand in zukunft ein ähnliches problem haben sollte:
#include <stdio.h>
int main(void)
{
int flag, i, j, prim[10000], prim_end = 0;
prim[0] = 2;
printf("Primzahlen bis 10000\n2 ");
for(i = 3; i <= 10000; i++)
{
flag = 1;
for(j = 0; j <= prim_end; j++)
{
if(i % prim[j] == 0)
{
flag = 0;
break;
}
}
if(flag)
{
printf("%u ", i);
prim[++prim_end] = i;
}
}
return 0;
}
