分解质因数

2023-03-14 22:15| 来源: 网络整理| 查看: 265

分解质因数

给定 n个正整数 ai，将每个数分解质因数，并按照质因数从小到大的顺序输出每个质因数的底数和指数。

输入格式

第一行包含整数 n。

接下来 n行，每行包含一个正整数 ai。

输出格式对于每个正整数 ai，按照从小到大的顺序输出其分解质因数后，每个质因数的底数和指数，每个底数和指数占一行。

每个正整数的质因数全部输出完毕后，输出一个空行。

数据范围 1≤n≤100, 2≤ai≤2×109 输入样例：

2 6 8

输出样例：

2 1 3 1 2 3

提交代码

C++

#include using namespace std; int divide(int n) { for (int i = 2; i while(n % i == 0) { cnt ++; n /= i; } cout int t; cin >> t; divide(t); } return 0; }

Java 重点是这个divide函数如何编写。

static void divide(int x) { for (int i = 2; i while(x % i == 0) { cnt ++; x /= i; } System.out.println(i + " " + cnt); } } if (x != 1) System.out.println(x + " " + 1); System.out.println(); } import java.io.*; public class Main { static void divide(int x) { for (int i = 2; i while(x % i == 0) { cnt ++; x /= i; } System.out.println(i + " " + cnt); } } if (x != 1) System.out.println(x + " " + 1); System.out.println(); } public static void main(String [] args) throws IOException { BufferedReader reader = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(reader.readLine()); while(n -- > 0) { int t = Integer.parseInt(reader.readLine()); divide(t); } } }

【本文地址】

公司简介

联系我们