Ejercicios básicos - la descomposición del factor de calidad

---

Título: ejercicios básicos de descomposición del factor de calidad
categorías:

• ACM
• factor primordial
  tags:
• La descomposición factor de calidad
  Fecha: 03/14/2020 16:11:19

---

Hay una gran variedad de buenas prácticas, la impresión más rápido debe ser pequeño a grande mesa de número primo, y luego uno por uno retira. Pero creo que la mesa de impresión de números primos muy complicado, por lo que comenzó una a una de 2 a excepción de la salida a continuación.

título

Preguntas ejercicios básicos de descomposición del factor de calidad

Al enviar esta pregunta

Las limitaciones de recursos

Plazo: 1,0 s Límite de memoria: 512.0MB

Descripción del problema

determinado intervalo [a, b] para todos los enteros factor primordial de descomposición.

Formato de entrada

De entrada dos enteros a, b.

Formato de salida

Cada línea de salida de un número de descomposición, la forma A1 = K A2 A3 ... (A1 <= A2 <A3 = ..., K es pequeño a grande) (ver ejemplos específicos)

entrada de la muestra

3 10

Ejemplo de salida

3 = 3
4 = 2 2
5 = 5
6 = 2 3
7 = 7
8 = 2 2 2
9 = 3 3
10 = 2 5

rápido

Primero tamizados a cabo todos los números primos, y luego se descomponen.

datos de la escala y convenciones

2 <= a <= b <= 10,000

algoritmo

#include<iostream>
#include<string.h>
#include<stdio.h>
using namespace std;
void zhiyinshu(int n)
{
	for(int i=2;i<=n;i++)
	{
		if(n%i==0)
		{	
			n/=i;
			if(n==1)
			cout<<i<<endl;
			else
			cout<<i<<"*";
			i--;
		}
	}
}
int main(){	
//freopen("input.txt", "r", stdin);
	int m,n;
	cin>>m>>n;
	for(int i=m;i<=n;i++)
	{
		cout<<i<<"=";
		zhiyinshu(i);
	}
}