【数论】质因数的个数
时间限制:1秒 空间限制:65536K 热度指数:18605
算法知识视频讲解
校招时部分企业笔试将禁止编程题跳出页面,为提前适应,练习时请使用在线自测,而非本地IDE。
题目描述
求正整数N(N>1)的质因数的个数。 相同的质因数需要重复计算。如120=2*2*2*3*5,共有5个质因数。
输入描述:
可能有多组测试数据,每组测试数据的输入是一个正整数N,(1<N<10^9)。
输出描述:
对于每组数据,输出N的质因数的个数。
示例1
输入
120
输出
5
1. sqrt()减小时间复杂度
2. 最后如果n > 1,则cnt++
#include<bits/stdc++.h>
using namespace std;
int main(){int n;while(scanf("%d", &n)!=EOF){int cnt = 0;for(int i = 2; i <= sqrt(n); i++){while(n%i == 0){cnt++;n /= i;}}if(n > 1) cnt++;cout << cnt << endl;}return 0;
}
【数论】质因数的个数相关推荐
- Groundhog Chasing (数论质因数)
Groundhog Chasing (数论&质因数) 思路:枚举质因子贡献. 然后第一维暴力,第二维用公式求和. 第二维分三种情况: 设当前因子为 s s s, x x x的该因子个数为 c ...
- 题目1207:质因数的个数
题目描述: 求正整数N(N>1)的质因数的个数. 相同的质因数需要重复计算.如120=2*2*2*3*5,共有5个质因数. 输入: 可能有多组测试数据,每组测试数据的输入是一个正整数N,(1&l ...
- 质因数的个数 (分解质因数)
链接:https://www.nowcoder.com/questionTerminal/20426b85f7fc4ba8b0844cc04807fbd9?f=discussion 来源:牛客网 [编 ...
- 求正整数N(N1)的质因数的个数,相同的质因数需要重复计算(java)
package Four; /** 分解质因数* 素数常用来分解质因数,每个数都可以写成一个或几个质数相乘的形式* 其中每个质数都是这个数的质因数,把一个数用质因数相乘的形式表示出来,* 就称为分解质 ...
- 九度OJ 1207 质因数的个数
题目地址:http://ac.jobdu.com/problem.php?pid=1207 题目描述: 求正整数N(N>1)的质因数的个数. 相同的质因数需要重复计算.如120=2*2*2*3* ...
- [素数拓展] 质因数的个数 [2007年清华大学计算机研究生机试真题]
题目描述: 求正整数N(N>1)的质因数的个数. 相同的质因数需要重复计算.如120=22235,共有5个质因数. 输入描述: 可能有多组测试数据,每组测试数据的输入是一个正整数N,(1< ...
- 数论-质因数分解(最基础方法)
质因数分解的最简单方法(最好理解的方法) 对于整数 m,其质因数分解过程如下 步骤: (1)生成 2~sqrt(m) 内的所有质数的质数表.(线性筛)(小于m的质数会存储在 prime[] 数组中,知 ...
- 牛客网 质因数的个数(质因数个数板题、清华机试)
题目描述 求正整数N(N>1)的质因数的个数. 相同的质因数需要重复计算.如120=22235,共有5个质因数. 输入描述: 可能有多组测试数据,每组测试数据的输入是一个正整数N,(1<N ...
- n!的任意质因数的个数
n! = 123*-*n 首先分析质因数2的个数 参考文献:https://www.cnblogs.com/daifei/p/3766015.html 算法:N!质因数2的个数 = [N / 2] + ...
最新文章
- 大数据流处理:Flume、Kafka和NiFi对比
- 菜鸟要做架构师(二)——java性能优化之for循环
- iframe打印excel bold_搭载君正X1000E芯片 中盈SP7080激光打印机现已开售!
- asp.net core 5.0的一些模块
- session对象的使用
- 【jvm】jvm 网络使用率 nicstat
- lua qt 编译_Win32下 Qt与Lua交互使用(一):配置Qt下Lua运行环境
- 模糊控制算法实例解析(含代码)
- 喜迎二十大知识竞赛答题小程序源码
- S60 Python 编程指南——如何创建pys60应用程序
- 浅层与深层、局部与全局、低级与高级特征的辨析
- html如何将汉字转换成英文,中文字体转化为英文或转码
- c语言vt码的用法,你可以使用vt100转义码c ++的十六进制颜色值
- 渲染书籍目录汇总(不断更新中...)
- mac视频太大怎么压缩 苹果电脑怎么压缩视频大小的软件
- 自定义组件使用v-modle
- java设计模式-设配器模式
- openssl 交叉编译 armv7内核
- 平安科技2019校招后端工程师一面
- (超详细)大数据Hadoop之MapReduce组件