质因数的个数

叁歲伎倆 2021-09-30 00:16 297阅读 0赞

题目链接：[https://www.nowcoder.com/practice/20426b85f7fc4ba8b0844cc04807fbd9?tpId=40&tqId=21338&tPage=1&rp=1&ru=%2Fta%2Fkaoyan&qru=%2Fta%2Fkaoyan%2Fquestion-ranking][https_www.nowcoder.com_practice_20426b85f7fc4ba8b0844cc04807fbd9_tpId_40_tqId_21338_tPage_1_rp_1_ru_2Fta_2Fkaoyan_qru_2Fta_2Fkaoyan_2Fquestion-ranking]

## 题目描述 ##

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

## 输入描述: ##

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

## 输出描述: ##

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

示例1

## 输入 ##

120

## 输出 ##

5

1 #include<iostream>
     2 #include<algorithm>
     3 #include<cmath>
     4 using namespace std;
     5 int main()
     6 {
     7     int n;
     8     while(cin>>n){
     9         int sum=0;
    10         for(int i=2;i<=sqrt(n);i++){
    11             while(n%i==0){
    12                 sum++;
    13                 n/=i;
    14             }
    15         }
    16         if(n>1) cout<<sum+1<<endl;
    17         else cout<<sum<<endl;
    18     }
    19     return 0;
    20 }

转载于:https://www.cnblogs.com/shixinzei/p/8067711.html

[https_www.nowcoder.com_practice_20426b85f7fc4ba8b0844cc04807fbd9_tpId_40_tqId_21338_tPage_1_rp_1_ru_2Fta_2Fkaoyan_qru_2Fta_2Fkaoyan_2Fquestion-ranking]: https://www.nowcoder.com/practice/20426b85f7fc4ba8b0844cc04807fbd9?tpId=40&tqId=21338&tPage=1&rp=1&ru=%2Fta%2Fkaoyan&qru=%2Fta%2Fkaoyan%2Fquestion-ranking

发表评论取消回复

表情：

评论列表（有 0 条评论，297人围观）

还没有评论，来说两句吧...

相关阅读

相关 c++ 质因数的个数

当计算一个数的质因数个数时，可以考虑以下更细致和全面的C++代码示例： \include <iostream> \include <vector> // 函数用于计算一个

桃扇骨/ 2024年03月16日 15:02/ 0 赞/ 43 阅读

相关分解质因数

上一篇博客：[质数的筛法][Link 1] > 写在前面：大家好！我是`AC-fun`,我的昵称来自两个单词`Accepted`和`fun`。我是一个热爱ACM的蒟蒻。如果

Love The Way You Lie/ 2022年10月22日 04:12/ 0 赞/ 168 阅读

相关分解质因数

public class DecomposePrimeFactor \{ public final static int NUM = 154; public static vo

Dear 丶/ 2022年09月30日 06:22/ 0 赞/ 161 阅读

相关分解质因数

问题描述　　求出区间\[a,b\]中所有整数的质因数分解。输入格式　　输入两个整数a，b。输出格式　　每行输出一个数的分解，形如k=a1\a2\a3...(

超、凢脫俗/ 2022年08月05日 02:54/ 0 赞/ 191 阅读

相关分解质因数

分解质因数当无法分解是输出“no answer” <table style="font-size:12px; color:rgb(51,51,51); line-heig

淩亂°似流年/ 2022年06月06日 11:42/ 0 赞/ 215 阅读

相关质因数分解

讲一个数分解为几个质数相乘的结果 ![70][] include<cstdio> include<cmath>

末蓝、/ 2022年05月28日 07:58/ 0 赞/ 235 阅读

相关清华机试oj——质因数的个数

题目描述求正整数N(N>1)的质因数的个数。相同的质因数需要重复计算。如120=2\2\2\3\5，共有5个质因数。输入描述: 可能有多组测试数据

「爱情、让人受尽委屈。」/ 2022年05月23日 05:21/ 0 赞/ 235 阅读

相关 190511 | 质因数的个数

题目描述求正整数N(N>1)的质因数的个数。相同的质因数需要重复计算。如`120=22235`，共有5个质因数。输入描述: 可能有多组测试数据，每组测试数据的输入

电玩女神/ 2022年02月02日 06:21/ 0 赞/ 179 阅读

相关题目1207：质因数的个数

题目1207：质因数的个数时间限制：1 秒内存限制：32 兆特殊判题：否提交：1397 解决：326 题目描述：求正整数N(N>1)的质因数的个数。

喜欢ヅ旅行/ 2021年10月23日 11:56/ 0 赞/ 343 阅读

相关质因数的个数

题目链接：[https://www.nowcoder.com/practice/20426b85f7fc4ba8b0844cc04807fbd9?tpId=40&tqId=21

叁歲伎倆/ 2021年09月30日 00:16/ 0 赞/ 298 阅读