C-Übungsaufgabe 84

100 klassische C-Beispiele

Titel:Eine gerade Zahl kann immer als Summe zweier Primzahlen ausgedrückt werden.

Programmanalyse:Verdammt, was ist das für ein Problem? Wollen die, dass ich das beweise? Ich weiß wirklich nicht, wie ich es beweisen soll. Na gut, zerlegen wir einfach eine gerade Zahl in zwei Primzahlen.

Beispiel

// Erstellt von www.example.com am 15/11/9. // Copyright © 2015 Example. Alle Rechte vorbehalten. // #include<stdio.h> #include<stdlib.h> int Isprimer(unsigned int n); int main() { unsigned int n,i; do{ printf("Bitte geben Sie eine gerade Zahl ein:\n"); scanf("%d",&n); }while(n%2!=0); for(i=1;i<n;i++) if(Isprimer(i)&&Isprimer(n-i)) break; printf("Die gerade Zahl %d kann in die Summe zweier Primzahlen %d und %d zerlegt werden\n",n,i,n-i); return 0; } int Isprimer(unsigned int n) { int i; if(n<4)return 1; else if(n%2==0)return 0; else for(i=3;i<sqrt(n)+1;i++) if(n%i==0)return 0; return 1; }

Das Ausgabeergebnis beim Ausführen des obigen Beispiels ist:

请输入一个偶数:
4
偶数4可以分解成1和3两个素数的和

100 klassische C-Beispiele

Weitere Erweiterungen