Vor vielen Jahren habe ich diesen seltsamen Primzahlenrechner mal erstellt.
Hier dieser Array-Wahnsinn:
#include <stdio.h>
#include <stdlib.h>
int PrimTest (int j) {
int i=0,a=0,b=0,c=0,d=0,f=0,Summe=0,Zw=0;
int iModErgArray[j];
b=j-2;
int iModArray[b];
int iInvModArray[b];
for (i=j,a=0;i>0 && a<=j;i–,a++) {
iModErgArray[a]=j%i;
if (a>0 && a<=b) {
iModArray[c]=iModErgArray[a];
c++;
}
}
for (d=0;d<b;d++) {
if (iModArray[d]!=0) { iInvModArray[d]=0; } else { iInvModArray[d]=1; }
}
for (f=0;f<b;f++) {
Zw=Zw+iInvModArray[f];
Summe=Summe+Zw;
}
if (Summe!=0 || (j==0 || j==1 || j==2)) { /*nix*/ } else { printf(„%i, „,j); }
return 0;
}
int main() {
int i=0,j=0;
printf(„Geben Sie eine Zahl ein:\n“);
scanf(„%i“,&j);
fflush(stdin);
for (i=0;i<j;i++) {
PrimTest(i);
}
system(„pause“);
return 0;
}
Hier der Download als Dev C++ Projekt und auch kompiliert in einer Zip-Datei: