Algorithmus um Ganzzaligkeit zu testen

[Johannes7146]

Der Titel dieses Themas beschreibt mein Problem eigentlich ziemlich umfassent.
Bsp:

X = 356;
		for(a=(X-1);a>=1;a--)
		{
			b = (X/a);
			//wenn b ganzzahlig ist soll X ausgegeben werden.
		}

X kann zwischen 0 und 1000 liegen.
Das ganze soll X ausgeben wenn es eine Primzahl ist.
jemand ne idee?

 

[xCondoRx]

Was möchtest du denn genau? Willst du die Primzahlen bis X ermitteln oder willst du nur wissen, ob es eine gerade Zahl ist?

 

[Johannes7146]

eigentlich nur die primzahlen...aber mitlerweile hat mich der ergeiz gepackt um einen passenden Algorithmus zu finden um eine Zahl auf ganzzahligkeit zu testen ;-)

 

[zerix]

Hallo,

warum testest du nicht einfach ob ein Rest übrig bleibt?

X%a

Wenn b eine Integer-Variable ist, ist sie sowieso eine Ganzzahl.

MFG

zEriX