叶安槿
(祺屿鑫l槿)
1
2. 质因数分解
题目ID：1003必做题100分
时间限制: 1000ms
空间限制: 131072kB
题目描述
求一个正整数n的质因数分解
输入格式
一个正整数N
输出格式
对给出的正整数n分解质因数，如给出20，输出2^2*5形式输出。
样例
Input 1
20
Output 1
2^2*5
数据范围
2<=n<=2^31
5. 三质数
题目ID：1194必做题100分
时间限制: 1000ms
空间限制: 131072kB
题目描述
时间限制：1s 空间：256M
题目描述：
一个数的约数也称为因子，比如11是66的因子，22是66的因子，66是66的因子。
质数只有两个因子，11和它本身
现在定义一种新的质数，三质数，三质数只有三个不同的因子。比如44是三质数，因为它有1 ,2, 41,2,4三个因子。比如66不是三质数，因为66有1 ,2, 3, 61,2,3,6四个因子。现在有一些数，你需要判断他们是不是三质数。
输入格式：
第一行一个整数T，表示有T组测试数据。
每组测试数据输入一个整数nn
输出格式：
对于每组测试数据，判断是否是三质数，如果是输出YES，否则输出NO
样例输入：
3
4
5
6
样例输出：
YES
NO
NO
约定：
1 <= n <= 10^{12} ,数据组数不超过10^3 1 <=n <=10
12
,数据组数不超过10
3
熊晨瑞
(Colourful)
2
你怎么一天问这么多题…
有问题可以请教老师，好像我记得一天问太多会被封，而且不要总是依靠论坛