当前位置: 首页 > news >正文

长沙个人做网站seo短视频入口

长沙个人做网站,seo短视频入口,带会员中心WordPress免费主题,做外贸的网站赚钱吗描述 求正整数N(N>1)的质因数的个数。 相同的质因数需要重复计算。如1202*2*2*3*5&#xff0c;共有5个质因数。 输入描述&#xff1a; 可能有多组测试数据&#xff0c;每组测试数据的输入是一个正整数N&#xff0c;(1<N<10^9)。 输出描述&#xff1a; 对于每组数…

描述

求正整数N(N>1)的质因数的个数。 相同的质因数需要重复计算。如120=2*2*2*3*5,共有5个质因数。

输入描述:

可能有多组测试数据,每组测试数据的输入是一个正整数N,(1<N<10^9)。

输出描述:

对于每组数据,输出N的质因数的个数。

示例1

输入:

120

输出:

5

思路:

只需要判断因数是否能够整除当前的数,而无需判断因数本身是否为质数。质因数分解是将一个数分解为一系列质数的乘积,而我们只需要关注能够整除的因数,因为如果一个非质数能够整除当前的数,那么它一定可以被分解为更小的因数的乘积。

例如,考虑将120分解为质因数的过程:

120= 2 * 60

60 = 2 * 30

30 = 2 * 15

15 = 3 * 5

在这个过程中,我们并没有判断2、3、5是否为质数,只需要判断它们能否整除当前的数。因为即使它们不是质数,它们也可以分解为更小的因数的乘积,而最终会得到正确的质因数分解结果。

在质因数分解问题中,我们只需要关注因数能否整除当前的数,而无需判断因数本身是否为质数,极大减少了代码的冗余运算,但依然可以得到正确的结果。

源代码:

#include<iostream>
#include<cmath>
using namespace std;//例题6.9 质因数的个数
int main()
{int n;while (cin >> n) {int res = 0;for (int i = 2; i <= sqrt(n); i++) {while (n % i == 0) {res++;n /= i;}}if (n > 1) {res++;}cout << res << endl;}return 0;
}

提交结果:

编辑切换为居中

添加图片注释,不超过 140 字(可选)

http://www.hrbkazy.com/news/33566.html

相关文章:

  • 2017年网站建设公司今日头条十大热点
  • 企业网站建设最新技术百度快速收录开通
  • 做网站页面的框架百度搜索历史记录
  • 网站论坛怎么做 csdnseo入门教程
  • 织梦音乐网站百度竞价广告
  • 外网网站网站建站在线制作
  • 长沙网站优化诊断营销服务机构
  • 南充做网站略奥网络域名权重查询
  • 做网站的流程百科企拓客软件怎么样
  • ppt做视频 模板下载网站关键词搜索量怎么查
  • 现在网络公司做网站是用cms还是新版编程_网站搭建平台
  • 做受视频播放网站做网络推广一般是什么专业
  • 盐城有没有做公司网站灰色词快速排名接单
  • 陕西网站开发企业嘉兴seo外包公司费用
  • 商务网站建设目的泰州seo外包公司
  • 网站模板上传教程视频教程一个完整的营销策划方案范文
  • 做网站的软件叫什么重庆seo快速优化
  • 深圳教育平台网站建设留号码的广告网站
  • 网站开发列表互联网品牌宣传推广服务公司
  • 农业网站怎么做百度推广百度网盘资源分享
  • 请别人做网站的缺点营销与销售的区别
  • 星巴克网站开发票今日新闻播报
  • 房地产公司网站制作著名的个人网站
  • 电子商务网站建设的首要问题关键词搜索站长工具
  • 建筑施工模板太原百度seo排名
  • 电力公司 网站开发报价单南昌百度网站快速排名
  • 天津专业网站建设公司百度平台我的订单
  • 网站logo替换长春seo关键词排名
  • 设计类专业包括哪些济南seo优化
  • 单页网站 营销sem优化师