867. 分解质因数
- 分解质因数
#include <iostream>
#include <set>
#include <map>
#include <cmath>
using namespace std;
int main()
{int n;cin >> n;for (int i = 0; i < n; i++){int num;map<int, int> mp;set<int> cun;cin >> num;for (int i = 2; i <= sqrt(num); i++)//这里不用sqrt会超时{if (num % i == 0){cun.insert(i);mp[i] = 0;while (num % i == 0){mp[i]++;num /= i;}}}if (num != 1){cun.insert(num);mp[num]++;}for (set<int>::iterator it = cun.begin(); it != cun.end(); it++){cout << *it << " " << mp[*it] << endl;}cout << endl;}
}
867. 分解质因数相关推荐
- AcWing 867. 分解质因数(唯一分解定理)
题目连接 https://www.acwing.com/problem/content/description/869/ 思路 唯一分解定理,因为每一个数都能唯一的拆分成最小质因子的积的形式,所以我们 ...
- [数论+模板] 分解质因数(模板)
文章目录 1. 分解质因数+模板 1. 分解质因数+模板 867. 分解质因数 百度百科:算术基本定理 思路: 暴力枚举:从小到大枚举 nnn 的所有约数,如果 n%i==0n \% i == 0n% ...
- 试除法解决分解质因数
1.利用试除法分解质因数时最原始的写法是下面的divide1()函数,直接从2~n遍历循环,但是时间复杂度是O(N),很容易看出若n是一个很大的数会导致超时,因此要改进divide1()函数. voi ...
- C语言,分解质因数一个解法!_只愿与一人十指紧扣_新浪博客
题目内容: 每个非素数(合数)都可以写成几个素数(也可称为质数)相乘的形式,这几个素数就都叫做这个合数的质因数.比如,6可以被分解为2x3,而24可以被分解为2x2x2x3. 现在,你的程序要读入一个 ...
- 阶乘分解质因数[经典题组合数学枚举质因子]
引入问题: 给定整数NNN,试把阶乘 N!N!N! 分解质因数,按照算术基本定理的形式输出分解结果中的 pip_ipi 和 cic_ici即可. N!N!N!分解质因数后的结果,共若干行,每行一对 ...
- 【数学专题】 筛质数、分解质因数和快速幂
筛质数 质数筛法分为埃氏筛和线性筛. 埃氏筛没有线性筛时间复杂度好,不常用,但是他的时间复杂度分析方法却比较常用. 埃氏筛的时间复杂度为O(nloglogn)≈O(n)O(nloglogn)≈O(n) ...
- 【c语言】分解质因数
将一个正整数N(1<N<32768)分解质因数.例如,输入90,打印出90=233*5. 样例输入 66 样例输出 66=2311 #include <stdio.h> int ...
- java求最大公约数(分解质因数)
下面是四种用java语言编程实现的求最大公约数的方法: package gcd;import java.util.ArrayList; import java.util.List;public cla ...
- 负数分解质因数java_Java经典案例之-“分解质因数”
/** * 描述:将一个正整数分解质因数.例如:输入90,打印出90=2*3*3*5. * 分析: * 对n进行分解质因数,应该先找到一个最小的质数k,然后按照下列步骤进行: * (1)如果这个质数恰 ...
最新文章
- Oracle XQuery 过滤XML查询SQL
- 福利 | Python、深度学习、机器学习、TensorFlow 好书推荐
- Webview页面的控件元素定位
- WPF ,listbox,平滑滚动的2种方式。
- windows下安装服务注册Consul
- gbk utf-8 string java
- java 传递bean_如何将bean作为参数传递给JSP标记?
- Arduino笔记-呼吸流水灯
- Core Animation演示
- 3.这就是搜索引擎:核心技术详解 --- 搜索引擎索引
- visio作图|入门教程+mathtype资源
- c语言退格键ascii码,【回车键的ASCII码是多少】
- 115-RTKLIB及GAMP中PPP的随机模型
- 最全整理浏览器兼容性问题与解决方案
- 前端目标——天猫网页
- android人脸身份认证,Android通过支付宝进行刷脸认证
- matlab冲激函数delta,信号与系统matlab实验指导书解决方案.doc
- 北京博物馆十大镇馆之宝
- Jetpack Compose 自定义绘制——高仿Keep周运动数据页面
- lio linux工具,Linux中三种SCSI target的介绍之LIO
热门文章
- php 路由 隐藏index,CI中路由与伪静态、隐藏index.php(十四)
- ArrayList与String[]
- Android studio 导入module方法
- mongoose只更新数组中某一项的字段
- js 全屏 退出全屏
- linux sha1sum命令,讲解Linux中校验文件的MD5码与SHA1码的命令使用
- 重学算法第三期|数据结构与算法001
- influxdb mysql对比_InfluxDB读写性能测试
- apache缓存清理_深挖 Mybatis 源码:缓存模块
- 【离散数学中的数据结构与算法】十一 错排问题