蓝桥杯2022年第十三届省赛真题-质因数个数
/*
问题描述
给定正整数 n, 请问有多少个质数是 n 的约数。
输入格式
输入的第一行包含一个整数 n 。
输出格式
输出一个整数, 表示 n 的质数约数个数。
*/
// 一个数字可以质因数分解,那么它的质因数一定是有一个小于或等于sqrt的值,另一个是大于或者等于其sqrt的值
// 首先得到其一个因子,判断其是否为质因数
// 再判断另一个是否与其相等,若不相等,则判断另一个因子是否为质因数
//如果没有质数因子,那么其本身为质数因子
#include <iostream>
#include <cmath>
using namespace std;
long long factor(long long quantity);
bool is_prime_number(long long quantity);
int main()
{
// 请在此输入您的代码
long long input = 0;
long long num = 0;
cin >> input;
num = factor(input);
cout << num << endl;
return 0;
}
long long factor(long long quantity)//判断质因数个数
{
long long sqrt_q = (int)(sqrt(quantity));
long long number = 0;
for (long long i = 2; i <= sqrt_q; i++)
{
if (quantity % i == 0)
{
if (is_prime_number(i))
{
number++;
}
if ((quantity / i != i) && is_prime_number(quantity / i))
{
number++;
}
}
}
if(number==0){
return 1;
}
return number;
}
bool is_prime_number(long long quantity)//是否为质数
{
long long sqrt_q = (long long)(sqrt(quantity));
for (long long i = 2; i <= sqrt_q; i++)
{
if (quantity % i == 0)
{
return false;
}
}
return true;
}