第十三届蓝桥杯省赛C/C++,JAVA,Python研究生组题 质因数个数

4658. 质因数个数 - AcWing题库

给定正整数 n,请问有多少个质数是 n 的约数。

输入格式

输入的第一行包含一个整数 n。

输出格式

输出一个整数,表示 n 的质数约数个数。

数据范围

对于 30%30% 的评测用例,1≤n≤10000

对于 60%60% 的评测用例,1≤n≤109

对于所有评测用例,1≤n≤1016

输入样例:
复制代码
396
输出样例:
复制代码
3
样例解释

396396 有 2,3,112,3,11 三个质数约数。

经典的分解质因数题目,数据较大,需要longlong,且题目时间要求为2s,所以直接套分解质因数算法模板就可以过

cpp 复制代码
#include<bits/stdc++.h> 
using namespace std;
typedef long long LL; 
int main()
{
    LL n;
    cin>>n;
    LL res=0;
    for(LL i=2;i<=n/i;i++)
    {
        if(n%i==0) 
        {
            res++;
            while(n%i==0)
                n/=i;
        }
    }
    if(n>1)
        res++;
    cout<<res;
}
相关推荐
Tanecious.4 分钟前
蓝桥杯备赛:Day2-B3612 求区间和
c++·蓝桥杯
stolentime13 分钟前
通信题:洛谷P15942 [JOI Final 2026] 赌场 / Casino题解
c++·算法·洛谷·joi·通信题
初生牛犊不怕苦20 分钟前
与AI一起学习《C专家编程》:数组与指针
c语言·学习·算法
Kk.080244 分钟前
数据结构|排序算法(二) 冒泡排序
数据结构·算法·排序算法
沛沛rh451 小时前
深入并发编程:从 C++ 到 Rust 的学习笔记
c++·笔记·学习·算法·rust
酉鬼女又兒1 小时前
零基础快速入门前端蓝桥杯Web考点深度解析:var、let、const与事件绑定实战(可用于备赛蓝桥杯Web应用开发)
开发语言·前端·javascript·职场和发展·蓝桥杯·es6·html5
Kk.08021 小时前
数据结构|排序算法(二) 希尔排序
数据结构·算法·排序算法
AI医影跨模态组学2 小时前
NPJ Precis Oncol(IF=8)复旦大学肿瘤医院等团队:基于生境CT放射组学解析可切除非小细胞肺癌时空异质性预测新辅助化疗免疫治疗病理反应
大数据·人工智能·算法·医学·医学影像
笨笨没好名字2 小时前
结构工程/机械工程/工业设计/硬件工程师面试题目(题源大疆:12+28)
人工智能·面试·职场和发展