C-Übungsbeispiel 14 - Eine positive ganze Zahl in Primfaktoren zerlegen
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*5Weitere Erweiterungen