C Ejemplo de práctica 14 - Descomponer un entero positivo en factores primos

C 语言经典100例100 ejemplos clásicos del lenguaje C

Problema:Descomponer un entero positivo en factores primos. Por ejemplo: ingresar 90, imprimir90=2*3*3*5。

Análisis del programa:Para descomponer n en factores primos, primero se debe encontrar un número primo mínimo k, y luego completar los siguientes pasos:

  • (1) Si este número primo es exactamente igual a n (cuando es menor, se continúa ejecutando el bucle), entonces el proceso de descomposición en factores primos ha finalizado, y solo hay que imprimirlo.
  • (2) Si n es divisible por k, se debe imprimir el valor de k, y usar el cociente de n dividido por k como el nuevo entero positivo n. Repetir el segundo paso.
  • (3) Si n no es divisible por k, entonces usar k+1 como el valor de k, y repetir el primer paso.

Ejemplo

// Created by www.example.com on 15/11/9. // Copyright © 2015 Tutorial de Ejemplo. Todos los derechos reservados. // #include<stdio.h> int main() { int n,i; printf("Ingrese un número entero:"); 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; }

El resultado de salida del ejemplo anterior es:

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

C 语言经典100例100 ejemplos clásicos del lenguaje C

Otras extensiones