@java azul grupo puente B Problema Fundamentos taza (30) Pregunta 16: factorización prima de
Palabras clave: número prime circuito cerrado de descomposición
problemas descritos
determinado intervalo [a, b] en la factorización en primos de todos los números enteros.
El formato de entrada
de entrada de dos enteros a, b.
Formato de salida
para cada línea de salida 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)
de entrada de muestra
310
Salida de muestra
3 3 =
4 = 2 2
. 5 = 5
6 = 2 3
. 7 = 7
8 = 2 2 2
9 = 3 3
10 = 2 . 5
se le pida
a la pantalla a cabo todos los números primos, y luego descompuesto.
tamaño y convenciones de datos
2 <= a <= b < = 10,000
Código (básicamente aprender de los demás, ja):
java.util.Scanner importación;
public class PrimeNumber {
void main (String [] args) {public static
= new Scanner s (System.in);
int a = s.nextInt ();
int b = s.nextInt ();
si (2 <= a && a <= b && b <= 10.000) {
for (int i = a; i <= b; i ++) {
si (i> = 3) {
Cadena m = "";
int k = 2;
int j = i;
while (! j = k) {
si (j% k == 0) {
m = m + k + "*";
j = j / k;
} else if (j% k = 0) {
k ++;
}
}
M = m + k;
System.out.println (i + "=" + m);
} else {
System.out.println (i + "=" + i);
}
}
} Else System.out.print ( “数据规模与约定: 2 <= a <= b <= 10 000”);
