wie findet man heraus welche und wie viele Teiler man brauch um zu prüfen ob eine Zahl Prim oder Nicht-Prim ist?

Question

Aufgabe:

wie findet man heraus welche und wie viele Teiler man brauch um zu prüfen ob eine Zahl Prim oder Nicht-Prim ist?

Problem/Ansatz:

Da eine Zahl x_n gebildet werden kann durch x • x gilt für jedes x_{n ,}dass nur die Anzahl von den natürlichen Zahlen 1 bis √x_n benötigt werden um zu prüfen ob eine Zahl x_n Prim oder Nicht-Prim ist.

Kann, das jemand bestätigen?

Comments

Selbstverständlich.

Wen a*b=x gilt und einer der beiden Faktoren größer als √x ist, ist der andere Faktor kleiner als √x.