CODE[VS] 3164 质因数分解

Posted mary-sue

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了CODE[VS] 3164 质因数分解相关的知识,希望对你有一定的参考价值。

题目描述 Description

(多数据)给出t个数,求出它的质因子个数。

数据没坑,难度降低。

 

输入描述 Input Description

第一行 t

之后t行 数据

输出描述 Output Description

t行 分解后结果(质因子个数)

 

样例输入 Sample Input

2

11

6

样例输出 Sample Output

1

2

 

数据范围及提示 Data Size & Hint

(样例解释)11自己本身是一个质数,所以计入其中。

顺便提示:t<=100000。每个数小于long long unsigned 呵呵

 

刚刚没忍住,去看了丁丁当年好声音的辛德瑞拉,太好听了。

还有毛晓彤前阵子在跨界歌王上的辛德瑞拉,哇,没想到没想到哇。

加油,好好爱自己,不要理那些流言蜚语。

 

数学好题啊。

 

刚开始确实想到唯一分解定理了,

不过想cha pi了。

zz的想成要么一个要么两个,质数一个,其他都俩了、、

哇塞,这样居然还能过俩点。

 

下面看ac代码:

 

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cmath>
 4 #include<algorithm>
 5 #include<cstring>
 6 using namespace std;
 7 
 8 long long n,a,ans;
 9 
10 int main()
11 {
12     scanf("%lld",&n);
13     for(int i=1;i<=n;++i)
14     {
15         ans=0;
16         scanf("%lld",&a);
17         for(long long j=2;j<=sqrt(a);++j)
18             while(a%j==0)
19             {
20                 a/=j;
21                 ans++;
22             }
23         if(a!=1) ans++;
24         printf("%d
",ans);
25     }
26     return 0;
27 }

 

 

 

以上是关于CODE[VS] 3164 质因数分解的主要内容,如果未能解决你的问题,请参考以下文章

codevs 3164 质因数分解

codevs3164 质因数分解

VS code自定义用户代码片段snippet

vs code 自定义代码片段

vs code 用户代码片段 html.json

VS Code配置markdown代码片段