C++ Alle teiler einer Zahl zu langsam :(

HI COM,

Ich hab gerade ein Programm in C++ geschrieben, welches alle Teiler einer Zahl ausgibt. Also alle 7. Zum Beispiel von 10: 7, von 20: 7,14

Aber wenn ich die Zahl 999999999 eingebe, braucht es eine Ewigkeit, bis er es mal gerechnet hat :)

Wie kann ich das verschnellern? DIe Prozessorauslastung kann ruhig auf 100% hoch gehen.

Hier mal mein Code:

int main() { int Zahl; int Teiler;

printf("Bitte gib eine Zahl ein >");
scanf("%i", &Zahl);
fflush(stdin);

for(Teiler = 1; Teiler <= Zahl; Teiler = Teiler + 1)
{
    if(Teiler%7==0)
    {
        printf("%i\n", Teiler);
    }
}
system("Pause");
return 0;

}

Wäre dankbar, wenn Ihr mir helfen würdet :)

MfG KilerAffe

4 Antworten

Vom Fragesteller als hilfreich ausgezeichnet

ceevee

Nutzer, der sehr aktiv auf gutefrage ist

im Thema programmieren

07.12.2012, 13:28

Das hat weniger mit C++ zu tun, vielmehr solltest du dir Gedanken über einen anderen Algorithmus machen. Eine Idee wäre:

gib eine Zahl x ein
finde alle Primzahlen <= x (Sieb von Eratosthenes / Sieb von Atkin)
wenn x selbst eine Primzahl ist, breche ab (dann gibt es nur 2 Faktoren - 1 und x)
führe eine Primfaktorzerlegung auf x durch
ermittle alle Kombinationen dieser Primfaktoren
sortiere die Liste der Kombinationen und gib sie aus - bei großen Zahlen kann das aber durchaus eine lange Liste werden.

ceevee

07.12.2012, 16:31

Das, was du PerfectMuffin geantwortet hast, ist aber was anderes als das, was du in der Aufgabenstellung beschrieben hast. Das Problem lässt sich auch eleganter lösen, wenn man Mathe kann. ;) Hier mal eine Lösung in richtigem C++

#include <iostream>

using namespace std;

int main()
{
  unsigned long zahl = 999999999;
  unsigned int teiler = 7;

  unsigned long anzahl = zahl/teiler;

  for(unsigned long i=1;i<=anzahl;i++)
  {
    cout<<i*teiler<<endl;
  }
  return 0;
}

Das Programm braucht zwar auch eine ganze Weile, bis es fertig ist, der Flaschenhals hierbei ist aber die Ausgabe der vielen Zahlen (insgesamt 142857142), und das kannst du bei deiner Aufgabenstellung nicht umgehen. Die große Eingangszahl würde übrigens in einer int-Variablen überlaufen (d.h. dein Ergebnis wäre dementsprechend auch falsch), da musst du einen anderen Datentyp wählen. Setz erstmal die Grundlagen, bevor du überlegst, wie du die CPU-Auslastung steigerst.

Juliahn

07.12.2012, 15:11

20: 7,14    
30: 7,14,21,28

Das sind noch nichts anderes als alle Vielfachen von 7. Also kannst du in der Schleife einfach immer um die Zahl 7 einen Schritt weitergehen (anstatt 7 einzelne Schritte und jedes mal zu überprüfen ob es schon durch 7 teilbar ist)

int schrittweite = 7;

// teiler += x ist dasselbe wie teiler = teiler + x
for(int teiler = schrittweite; teiler <= maximum; teiler  += schrittweite) 
{
     printf("%i\n", Teiler);
}

bmke2012

07.12.2012, 09:03

Wier lange braucht er den? Bei Deiner Eingabe sind immerhin 999 Milliionen 999 Tausend 999 Operationen nötig, um alle Zahlen auszurechnen und anzuzeigen.

Dann ist da noch ein Problem mit dem Begriff Teiler!

7 ist kein Teiler von 10. 10 ist nur durch 1, 2 und 5 ohne Rest teilbar. So die offizielle Definition in der Mathematik für den Begriff Teiler.

Wenn Du aber alle durch 7 teilbare Zahlen kleiner als Dein Eingabewert suchst, ist Dein Ansatz wieder richtig, Du hast es dann nur falsch erklärt. Und dann würde ich es auch etwas anders Programmieren.

KilerAffe

Fragesteller

07.12.2012, 09:07

Jetzt stimmts :)

int main() { int Zahl; int Teiler

printf("Bitte gib eine Zahl ein >");
scanf("%i", &Zahl);
fflush(stdin);

for(Teiler = 1; Teiler <= Zahl; Teiler = Teiler + 1)
{
    if(Zahl%Teiler==0)
    {
        printf("%i\n", Teiler);
        Teiler = Teiler + 1;
    }
}
system("Pause");
return 0;

}

bmke2012

07.12.2012, 09:19

@KilerAffe

Nö!

KilerAffe

Fragesteller

07.12.2012, 10:14

@bmke2012

Wieso nicht?!

WhiteGandalf

07.12.2012, 13:29

@KilerAffe

Guck genau hin!
Mache einen Testlauf!
Überlege, warum die Ausgabe nicht stimmt!

FataMorgana2010

07.12.2012, 08:43

Mit Teilern hat das eigentlich gar nix zu tun, ein Teiler wäre ein Zahl, die "Zahl" ohne Rest teilt.

Was du willst, kannst du viel schneller erreichen:

for(Siebener = 7; Siebener <= Zahl; Siebener = Siebener + 7)

{

   printf("%i\n", Siebener);

}

KilerAffe

Fragesteller

07.12.2012, 08:46

Also muss ich zuerst int siebener machen? Dann siebener einlesen mit scanf?

Oder wie muss ich das genau machen?

FataMorgana2010

07.12.2012, 08:55

@KilerAffe

Das solltest du wirklich selber machen können.... Ich habe doch nur den irreführenden Variablennamen "Teiler" durch "Siebener" ersetzt... Natürlich musst du weiterhin Zahl scannen:

int main()

{ int Zahl; int Siebener;

printf("Bitte gib eine Zahl ein >");

scanf("%i", &Zahl);

fflush(stdin);

for(Siebener = 7; Siebener <= Zahl; Siebener = Siebener + 7)

{

printf("%i\n", Siebener);

}

system("Pause");

return 0;

}

bmke2012

07.12.2012, 09:06

@FataMorgana2010

Nicht vorsagen! Versuch macht kluch.

KilerAffe

Fragesteller

07.12.2012, 09:12

@bmke2012

hahah habs jetzt doch selber geschafft :)

WhiteGandalf

07.12.2012, 13:30

@KilerAffe

NOCH NICHT.

Ähnliche Fragen

c programm bricht prötzlich ab?

Hallo, ich habe ein kleines Problem. bei einem kleinen Programm für die Schule bricht mein Programm nach dem ersten scanf einfach ab, obwohl es eigentlich weitergehen müsste. ich programmiere in c in visual studio 2017.

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
int main() {
char name[1000];
char geschlecht[1];
float monatslohn = 0;
int alter = 0;
int groesse = 0;

printf("Eingabe Name XXXXXXXX: ");
fflush(stdin);
scanf("%c", &amp;name);

//hier bricht das programm ab


printf("Eingabe Geschlecht (m/w): ");
fflush(stdin);
scanf("%c", &amp;geschlecht);

printf("Eingabe Monatslohn XXX.XX: ");
fflush(stdin);
scanf("%d", &amp;monatslohn);

printf("Eingabe Alter XX: ");
fflush(stdin);
scanf("%d", &amp;alter);

printf("Eingabe Groesse in cm XXX: ");
fflush(stdin);
scanf("%d", &amp;groesse);


printf("%c; %c; %d; %d; %d", &amp;name, &amp;geschlecht, &amp;monatslohn, &amp;alter, &amp;groesse);

fflush(stdin);
getchar();
return 0;

}

...zur Frage

a parameter list without types is only allowed in a function definition? int fib(n);?

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

int fib(n);

int main(void)
{
int n;
int result;
printf("Geben sie bitte eine Natürliche Zahl ein für die die Fibonacci Zahl berechnet werden soll\n");
fflush(stdout);
scanf("%d", &amp;n);
result = fib(n);
printf("fib(%d)= %d",n,result);
}
int fib (int n)
{
    if(n==0)
    {
    return 0;
    }
        if(n==1)
        {
        return 1;
        }
            if(n&gt;1)
            {
            return fib(n-1)+fib(n-2);
            }
}

Wieso sagt der mi: a parameter list without types is only allowed in a function definition? int fib(n);?

...zur Frage

Was macht fflush und warum benötigt man es in folgendem Fall?

Das ist das Programm (C++), um das es geht.

int main(void)

{

int a,b;
scanf("%i", &a);
scanf("%i", &b);
printf("Die Summe von %i und %i ist %i.", a, b, a+b);
fflush(stdin);
getchar();
return 0;

}

Und jetzt frage ich mich, wozu ich das fflush(stdin) benötige. Ich weiß, dass es den Speicher löscht, also in dem Fall halt das was mit der Standardeingabe, sprich Tastatur, eingegeben wurde. Und dass wenn man es weglässt, sich das Fenster auch mit getchar sofort wieder schließt ohne dass man von dem printf viel mitkriegt, aber ich verstehe nicht warum.

getchar sorgt doch eigentlich dafür, dass sich das Fenster erst bei Drücken von Enter wieder schließt, oder? Klar, nach jedem scanf muss man zum Bestätigen der Zahl Enter drücken. Nimmt das zweite Enter dann gleich getchar, oder wie?

Und dann hätte ich noch eine Frage. Da fflush(stdin), nach dem was viele sagen, eigentlich undefiniertes Verhalten hat, auch wenn viele Compiler es trotzdem schlucken...was soll es denn normal machen? Ich hab irgendetwas mit Puffer gelesen, aber kapiert habe ich es nicht. Wäre nett, wenn mir das auch jemand erklären könnte.

...zur Frage

C-Programmierung: Eingabekontrolle Erklärung?

Kann mir jemand folgende Eingabakontrolle schritt für schritt erklären? Damit sollen nur Zahlen eingelesen werden können die durch 8 teilbar sind. Hab die Lösung schon ausprobiert mit Buchstaben und Sonderzeichen ect. und sie funktioniert auch, weiß aber nicht wieso sie funktioniert...

….

while ((1!= (scanf("%d", &n))) || ( getchar() != '\n') || (n%8!=0) )

{

printf("Eingabe Falsch: ");

fflush(stdin);

}

….

Mein Versuch bis dahin sah wie folgt aus, aber damit komme ich nicht einmal annähernd an die richtige Lösung:

….

scanf("%d", &n);

getchar();

while (n%8!=0)

{

printf("Eingabe Falsch);

scanf("%d", &n);

getchar();

}

….

Kann mir jemand meinen Fehler erklären?

...zur Frage

C stdin clearen; fflush unter Linux?

Hallo, mein Programm läuft unter Windows. Dort nehme ich fflush um stdin zu leeren.

Unter Linux geht das so nicht, und ich weiß nicht, wie ich es sonst machen soll.

https://onlinegdb.com/H1TLXWIzL

Gibt man z.B. immer 222 ein, so kommt direkt danach die Ausgabe "Test" (So ist es richtig)

Gibt man aber immer nur eine 2 ein, so geschieht das erst alle 2 Zeilen. (Falsch)

Laut Debugger bin ich stuck in der while Schleife, welche stdin leer machen soll. Hat wer ne Idee wie ich das beheben kann?

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

int test(){
    char input[3];
    for(;;){
        fgets(input, 3, stdin);
        if(input[0] == '1'){
            return atoi(input);
        }
        printf("Test\n");
        while ((getchar()) != '\n');
        /*fflush(stdin);*/
    }
}

int main() {
    int inp;
    inp = test();
    printf("%d", inp);
    return 0;
}

...zur Frage

C-programmieren nur zahlen zulassen alles andere fehlerausgabe ?

ich hab folgendes programmiert. mein Programm soll Celsius in Fahrenheit und umgekehrt rechnen können.

das macht er auch jetzt möchte ich aber , dass mein Programm eine Fehlerausgabe macht falls man für die Zahl bestimmte Zeichen oder Buchstaben eingibt. Nur wie mache ich das ??

{

int Zahl,x,y,a;

printf("Geben sie die Temperatur an ");

scanf("%i",&Zahl);

if(Zahl>=-32768 || Zahl<=32767){

x=Zahl(1.8)+32;

printf("\nDie Temperatur C ist in Fahrenheit = %.2i",x);

}

else

printf("Eingabe unkorrekt nur Zahlen");

scanf("%i",&Zahl);

return 0;

}

...zur Frage

Wieso bekomme ich keine Ausgabe in meinem Programm in C?

Das ist mein Code

#include <stdio.h>

int main()

{

int Zahl1,Zahl2;

int y=3^9;

int i=Zahl1^Zahl2;

printf("Geben Sie eine Zahl für die Basis ein");

scanf("%i",&Zahl1);

printf("Geben Sie eine Zahl für den Expnenten ein");

scanf("%i",&Zahl2);

for (i=0; i=y; i += 1);

{

printf("%y");

}

printf("%y");

return 0;

}

...zur Frage

C Ziffernsumme mit while Schleife?

Könnte mir wer helfen was da falsch ist? Sobald ich 10 oder mehr Zeichen eingebe stimmt es nicht/rechnet komplett falsche Werte aus.

#include <stdio.h>

int main()

{

int number;

int digitSum = 0;

int i;

printf("Bitte eine ganze Zahl eingeben: ");

scanf("%d", &number);

while(number != 0)

{

digitSum = digitSum + number % 10;

number = number / 10;

}

printf("Ziffernsumme: %d", digitSum);

return 0;

}

...zur Frage

C++ Programm in Linux-Terminal ausführen

Halli Hallo! Ich habe folgendes kleines Programm geschrieben:

#include <stdio.h>#include <stdlib.h> int main(int argc, char** argv) { // Initialisiere dividers (Anzahl der Teiler) int dividers = 0; // Wandle Eingabe zu int um int figure = atoi(argv[1]); // Zählt die Teiler der eingegebenen Zahl for (int i = figure; i >= 1; i--) { if (figure % i == 0) { dividers = dividers + 1; } else { } } // Wenn dividers = 2, ist die gegebene Zahl prim, also: // Abfragen von dividers, entsprechende Ausgabe if (dividers == 2) { printf("%d ist prim.", figure); } else { printf("%d ist nicht prim.", figure); } }

Was das Programm macht, ist eigentlich egal, ich will es einfach nur über die Konsole ausführen. Das kompilieren klappt soweit auch, aber ich weiß nicht mehr, wie man das jetzt unter Ubuntu im Terminal ausführt?!?!

Viele Grüße und danke im Vorraus, Halbi

...zur Frage

scanf wird ignoriert?

#include <stdio.h>

int main()
{
  int a;
  int error;
  printf("Geben sie eine Zahl ein: \n");

  do {
    error = scanf("%d", &a);
    printf("error: %d\tZahl:%d\n", error, a);
  }
  while (error == 0);

  return 0;
}

Die Schleife soll solange durchlaufen werden, bis eine Zahl eingegeben wurde.

Stattdessen wird scanf einfach nach dem ersten Durchlauf nicht mehr aufgerufen und man landet in einer Endlosschleife. Warum?

...zur Frage

Was ist der Tastaturpuffer?

Hallo,

Ich lerne gerade C für mein Studium und wir arbeiten mit scanf. Unser Prof hat das Thema Tastaturpuffer aber leider nicht richtig erklärt und ich stehe dementsprechend auf dem Schlauch.

Hier ist die ganze Sache ja noch sehr verständlich.

Eine Zahl wird eingelesen. Diese Eingabe wird mit \n bestätigt. Das in der letzten Zeile eingegeben \n befindet sich in diesem Tastaturpuffer und wird jetzt automatisch im zweiten scanf eingegeben. Damit wird dieses scanf "Übersprungen" und der Variable "Dummy" das \n zugewiesen.

EIne Zahl und ein Zeichen wird eingelesen. Wenn jetzt sowohl das Zeichen als auch das \n in dem Tastaturpuffer gespeichert ist, dann müsste ich eine 7 ein A und einen Zeilenumbruch aus Ausgabe bekommen. Das Passiert aber nicht.

Wenn nur das A in dem Tastaturpuffer gespeichert ist, dann müsste ich eine 7 ein A und die möglichkeit erhalten, ein neues Zeichen einzugeben. Das Passiert aber auch nicht.

Stattdessen erhalt ich einfach nur eine 7 und ein A und der Code wird beendet. Warum?

Hier die beiden Codes:

#include <stdio.h>

int main(){

int Zahl;

char Dummy;

printf("geben Sie bitte eine ganze Zahl ein:");

scanf("%d", &Zahl); .

scanf("%c", &Dummy);

printf("%c", Dummy);

return 0;

}

Und

#include <stdio.h>

int main(){

int Zahl;

char Dummy2;

char Dummy;

printf("\ngeben Sie bitte eine ganze Zahl und ein Zeichen ein:");

scanf("%d", &Zahl);

printf("%d", Zahl);

scanf("%c", &Dummy);

printf("%c", Dummy);

scanf("%c", &Dummy2);

printf("%c", Dummy2);

return 0;

}

...zur Frage

C Programmierung: Byte einlesen und in Bit ausgeben?

Ich möchte ein Byte in binärer Folge einlesen, bearbeiten einzelner Bits und dann das Bitmuster des Bytes wieder ausgeben... Mein Code bisher:

int main( void )

{

int x1,x2,x3,x4,x5,x6,x7,x8;

printf("1 Byte als binaere Folge eingeben: ");

while(8!=(scanf("%d %d %d %d %d %d %d %d",&x1,&x2,&x3,&x4,&x5,&x6,&x7,&x8))||(getchar()!='\n'))

{

printf("Flasche Eingabe: ");

fflush(stdin);

}

printf("\nAktuelles Bitmuster: %d%d%d%d%d%d%d%d\n",x1,x2,x3,x4,x5,x6,x7,x8);

return 0;

}

Wie kann ich das scanf so umschreiben ohne beim eingeben nach jedem Bit ein Leerzeichen eingeben zu müssen? Ich könnte natürlich auch sowas schreiben scanf("%d,%d,%d,%d,%d,%d,%d,%d",&x1,&x2,&x3,&x4,&x5,&x6,&x7,&x8) aber dann muss ich ja zwischen den einzelnen Bits immer ein Komma schreiben... gibt es einen Weg bei dem man das Byte am stück eingeben kann und ich die einzelnen Bits noch bearbeiten kann, ohne das Byte als eine Zahl einzuspeichern (also nicht so scanf("%d", &x)...

Vielen Dank schon mal!

...zur Frage

Fibonacci-Folge, C Programmier kurs?

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

int main() { int n; printf(" Bitte geben sie eine Nummer ein:\n"); scanf("%d", &n); int zahla = 1;

int zahlb = 1;


int temp;
    printf("Fib(1) = 1\n");
        printf("Fib(2) = 1\n");


for (int i=3; i &lt;=n; i++) {
    temp = zahla + zahlb;
        printf("Fib(%d) = %d + %d = %d\n", i, zahla, zahlb, temp);
            zahlb = zahla;
            zahla = temp;
    }
        }

Fibonacci-Folge, meine abfrage geht nicht richtig und ich möchte das er nur die abgefragte Fibonacci stelle also n angibt und nicht alle bis dahin.?

kann mir jemand weiter helfen?

...zur Frage

Was ist der Unterschied zwischen: scanf("%i",&x); und scanf("%i",x);

Hi Leute frage steht zwar oben aber hier noch mal mit einem Beispiel programm:

include
int main() {

int x;

printf("\nBitte gebe eine Zahl ein\n");

scanf("%i",&x); //Hier meine ich den Unterschied zwischen scanf("%i",x);scanf("%i",&x);

printf("\nDu bist %i Jahre alt!",x);

return 0;

}

Also der Unterschied zwischen 'scanf("%i",&x);' und 'scanf("%i",x);'

Falls jemand rum meckern wollen würde (oder so) ich benutze nur Linux(ubuntu) KEIN windows!!!!

Danke für eure Hilfe

LG Niklas

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen