Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<iostream>
- using namespace std;
- //Standard Einführung für c++ Programme
- bool teiltecht(int i, int a, int b){
- if(i==1){
- return false;
- }
- return (a%i==0 && a!=i) || (b%i==0 && b!=i);
- }
- int Primsummand(int n,bool Ausgabe){//gibt einen Primsummand zurück für n, anderer ist n-Rückgabe
- int a,i;
- bool prim=true;
- a=n/2;
- if(a%2==0 && a!=2) a=a-1;
- while(a>1){
- prim=true;
- i=2;
- while(i<n-a){
- if(teiltecht(i,a,n-a)){
- prim=false;
- break;
- }
- i++;
- }
- if(prim){
- break;
- }else{
- if(a!=3){
- a=a-2;
- }else{
- a=2;
- }
- }
- }
- if(Ausgabe){
- if(prim){
- cout << n << " = " << a << " + " << n-a << "\n";
- }else{
- cout << n << " hat kein Primsummandenpaar \n";
- }
- }
- return a;
- }
- int main(){
- int Zahl=52;// Hier beliebige gerade Zahl >2 einfügen
- Primsummand(Zahl, true);//gibt die Primsummanden der oberen Zahl aus
- Zahl=4; //erste zu prüfende Zahl
- while(Zahl<=20000){
- if(Primsummand(Zahl,true)==0){
- cout << Zahl << " hat kein Primsummandenpaar";
- }
- Zahl=Zahl+2;
- }
- return 1;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement