C-Übungsbeispiel 14 - Eine positive ganze Zahl in Primfaktoren zerlegen

100 klassische C-Beispiele

Titel:Eine positive ganze Zahl in Primfaktoren zerlegen. Zum Beispiel: 90 eingeben, ausgeben90=2*3*3*5。

Programmanalyse:Um n in Primfaktoren zu zerlegen, finde zuerst die kleinste Primzahl k und führe dann die folgenden Schritte aus:

  • (1) Wenn diese Primzahl genau gleich n ist (wenn sie kleiner als n ist, fahre mit der Ausführung der Schleife fort), dann ist der Vorgang der Primfaktorzerlegung beendet, und sie muss nur noch ausgegeben werden.
  • (2) Aber wenn n durch k teilbar ist, dann geben Sie den Wert von k aus und verwenden Sie den Quotienten von n geteilt durch k als die neue positive ganze Zahl n. Wiederholen Sie den zweiten Schritt.
  • (3) Wenn n nicht durch k geteilt werden kann, dann verwenden Sie k+1 als Wert von k und wiederholen Sie den ersten Schritt.

Beispiel

// Erstellt von www.example.com am 15/11/9. // Copyright © 2015 Example. Alle Rechte vorbehalten. // #include<stdio.h> int main() { int n,i; printf("Bitte geben Sie eine ganze Zahl ein:"); scanf("%d",&n); printf("%d=",n); for(i=2;i<=n;i++) { while(n%i==0) { printf("%d",i); n/=i; if(n!=1) printf("*"); } } printf("\n"); return 0; }

Die Ausgabe des obigen Beispiels ist:

请输入整数:90
90=2*3*3*5

100 klassische C-Beispiele

Weitere Erweiterungen