XJOI 1003 质因数分解
求一个正整数n的质因数分解
输入格式:
一个正整数N
输出格式:
对给出的正整数n分解质因数,如给出20,输出2^2*5形式输出。
样例输入:
20
样例输出:
2^2*5
数据范围:
2<=n<=2^31
时间限制:
1S
空间限制:
256M
提示:
对于30%的数据n<=100
对于60%的数据n<=100000
对于100%的数据n<=10^9
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
暴力筛选~
#include<cstdio>int n,ans[10001][2],tot;int main()
{scanf("%d",&n);for(int i=2;i<=n;i++)if(!(n%i)){ans[++tot][0]=i;while(!(n%i)){n/=i;ans[tot][1]++;}}for(int i=1;i<tot;i++){printf("%d",ans[i][0]);if(ans[i][1]>1) printf("^%d",ans[i][1]);printf("*");}printf("%d",ans[tot][0]);if(ans[tot][1]>1) printf("^%d",ans[tot][1]);return 0;
}
XJOI 1003 质因数分解相关推荐
- 素数、最大公约数、最下公倍数、质因数分解
2013-08-18 11:20:43 素数.最大公约数.最下公倍数.质因数分解都是与素数相关的,解决了素数的问题,其他的都可以此为基础求解. 小结: 求1到n之间的素数的基本方法是通过遍历2到sqr ...
- ACMNO.39 分解质因数 求出区间[a,b]中所有整数的质因数分解。蓝桥杯训练!
题目描述 求出区间[a,b]中所有整数的质因数分解. 输入 输入两个整数a,b. 输出 每行输出一个数的分解,形如k=a1*a2*a3...(a1< =a2< =a3...,k也是从小到大 ...
- 质数判断及质因数分解 质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。 0和1不是质数 除了0,1,质数以外其他的数叫合数
题目: 质数判断及质因数分解 质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数. 0和1不是质数 除了0,1,质数以外其他的数叫合数 代码部分: C++实现 #include ...
- C++实现质因数分解
质数(prime number)又称素数,有无限个.一个大于1的自然数,除了1和它本身外,不能被其他自然数整除(除0以外)的数称之为素数(质数):否则称为合数.根据算术基本定理,每一个比1大的整数,要 ...
- T^TOJ - 1251 - 。◕‿◕。TMD - 欧拉函数 - 质因数分解
http://www.fjutacm.com/Problem.jsp?pid=1251 想了很久,一开始居然还直接枚举因子d,计算重复了. 首先你要找与n的最大公因子大于m的x的个数. \[\sum\ ...
- 3164 质因数分解
3164 质因数分解 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description (多数据)给出t个数,求出它的质因子个数. 数据没 ...
- codevs 3164 质因数分解
3164 质因数分解 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description (多数据)给出t个数,求出它的质因子个 ...
- 1313 质因数分解 2012年NOIP全国联赛普及组
1313 质因数分解 2012年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 青铜 Bronze 题目描述 Description 已知正整数 n是两个不同 ...
- java 判断一个数是正整数_【Java】P1075 质因数分解—关于数学方法在解题中的运用—(OJ:洛谷)...
点击上方"蓝字"关注我们了解更多算法思路01题目 题目来源:洛谷OJ 题目链接: https://www.luogu.com.cn/ 题目描述 已知正整数n是两个不同的质数的乘积, ...
最新文章
- 详略。。设计模式1——单例。。。。studying
- 阿里云联合8家芯片商推“全平台通信模组”,加速物联网生态建设...
- html中看到php代码_如何在HTML中嵌入PHP代码
- python中的排序方法都有哪些_几种常见的排序方法总结(Python)
- 如何杀掉D状态的进程?[zt]【转】
- 创建可按比例调整的布局的 Windows 窗体
- linux 下设置定时任务
- N85通过wifi共享笔记本电脑网络的方法
- OpenCV的数据类型——基础数据类型
- php用什么电脑,我要学php了买一台什么配置的电脑最好?
- h3csyslog_H3C Syslog简单配置
- 商业认知,新的一年已经开始,许多老板都制订了新的目标
- 如何填满word页面_Word应用分隔符的使用
- 向量的点积与叉乘的几何解释
- php ip纯真数据库Dat,php查询IP地理位置(dat数据库)-纯真IP数据库
- 【ROM制作工具】线刷包转卡刷包制作教程
- 最大流问题与Ford-Fulkerson算法介绍
- 程序员为什么单身?细数程序员“六宗罪”
- javascript 数组对象 方法
- 浅谈~区块链的现状与未来!