goldbach.cpp

哥德巴赫猜想: 将一给定的偶数表示成两个质数之和被称之为此数的哥德巴赫分割。例如

#include <stdio.h>
#include <stdlib.h>


char istprim(unsigned long zahl){
        unsigned long teiler;

        for(teiler=3; teiler<=zahl/2; teiler+=2)
                if(zahl%teiler==0)
                        return 0;
        return 1;
}


int main(void){
        unsigned long   zahl, i, k;
        char prim=0;

        printf("Goldbach-Vermutung\n"
               "==================\n\n"
               "-> Jede gerade Zahl n>=6 ergibt sich aus der Summe zweier\n"
               "   ungerader Primzahlen... - dies ueberprueft das Programm\n\n");
        do{
                printf("Zu pruefende Zahl?: ");
                scanf("%llu", &zahl);
        }while(((zahl%2!=0) && printf("Zahl muss gerade sein!\n\n"))
                || ((zahl<6) && printf("Zahl muss >=6 sein!\n\n")));


        for(i=3; i<=zahl/2 && !prim; i+=2)
                if(istprim(i)){ 
                        k=zahl-i;
                        prim=istprim(k);
                }

        if(!prim){ 
                printf("\nVerstos gegen die Goldbach-Vermutung!\n");
                return 1;
        }

        i-=2;
        printf("\nDie Zahl %llu entspricht der Goldbach-Vermutung:\n", zahl);
        printf("%llu = %llu + %llu\n\n", zahl, i, k);

        return 0;
}