[C] Geraden und Ungeraden Zahlen ?

[Dr.D]

Hi Leute,

ich hab folgendes Problem:
Ich will für die Schule ein Programm in C schreiben mit dem man die Ulam-Zahlen ausrechenen kann. Dafür muss man überprüfen ob die Zahlen gerade oder ungerade sind. Ich hab leider keine Ahnung wie die entsprechende Funktion dafür in C lauten muss, deswegen wär ich froh wenn mir einer helfen könnte

Danke im vorraus !

 

[BIG_jan]

durch 2 teilen lassen und prüfen, ob ein rest bleibt

ergebniss=zahl/2;

if (ergebniss==0)
{
 cout << "Die Zahl" <<zahl<< " ist gerade";
}
else
{
 cout << "Die Zahl" <<zahl<< " ist ungerade";
}

 

[Dr.D]

Ja super, und wie soll ich prüfen ob da ein Rest bleibt ? Entweder kommt ja ne gerade Zahl, oder ne Kommazahl raus ?

 

[Ste_Ett]

public boolean istGerade(int zahl) {
  if ((zahl % 2) == 1) {
    return false
  }
  return true;
}

% = modulo
zahl wird durch 2 geteilt, bis es nicht mehr geht.
Dann bleibt entweder eine 1 oder eine 0 als Rest.

 

[Raechaer]

Oder einfach überprüfen ob das niedrigstwertige Bit gesetzt ist:

bool istUngerade(int zahl)
{
	return zahl & 1;  
}