Problem 1075 分解素因子
来源:互联网 发布:python opencv pil 编辑:程序博客网 时间:2024/05/17 07:01
Problem Description
假设x是一个正整数,它的值不超过65535(即1 < x&&x<=65535),请编写一个程序,将x分解为若干个素数的乘积。
Input
输入的第一行含一个正整数k (1<=k<=10),表示测试例的个数,后面紧接着k行,每行对应一个测试例,包含一个正整数x。
Output
每个测试例对应一行输出,输出x的素数乘积表示式,式中的素数从小到大排列,两个素数之间用“*”表示乘法。
Sample Input
2
11
9828
Sample Output
11
2*2*3*3*3*7*13
水题
#include"stdio.h"#include"math.h"int main(){ int n; int m; scanf("%d",&n); while(n--) { scanf("%d",&m); for(int i=2;i<=sqrt(m);i++) { while(m%i==0) { m=m/i; printf("%d*",i); } } printf("%d\n",m); }}
0 0
- Problem 1075 分解素因子
- Problem 1075 分解素因子
- FOJ Problem 1075 分解素因子 (筛法求素数Problem 1075 分解素因子 Accept: 1650 Submit: 3102 Time Limit: 1000 mSe)
- FZU 1075 分解素因子
- Foj 1075 分解素因子
- fzu 1075 分解素因子
- FZU 1753:Another Easy Problem _素因子分解
- Problem 3 Largest prime factor (分解素因子)
- 分解素因子
- CF109D分解素因子
- n! 素因子分解
- 分解素因子(数论)
- 分解素因子(数论)
- FZU_1075_分解素因子
- ACM-分解素因子
- 分解素因子
- 素因子分解
- 素因子分解
- 用Quartz处理定时执行的任务(无Spring配置)
- linux复习(gdb)
- Spring-Boot学习(3)-----Spring-Boot整合mybatis
- linux内核SMP负载均衡浅析
- 542. 01 Matrix 题解
- Problem 1075 分解素因子
- HBA 卡和RAID 卡
- c++重载函数定义和使用
- Problem 1062 洗牌问题
- Linux 串口调试工具汇总
- 硬盘接口协议
- linux中fork()函数详解
- ARM基础系列——ARM指令集
- [NOIP]奖学金(1)