zzuli训练赛_05

题意：

是输入N，2<=N<=100000，求N的质因子个数。

样例输入

12
5
30

样例输出

2
1
3

提示

12 = 2 * 2 * 3

5 = 5

30 = 2 * 3 * 5

解题思路：

就写个判断质数的函数，循环判断就可以，不过不是质数就加，是不同的质数。

具体代码：

#include<iostream>
#include<cmath>
#include<cstring>
using namespace std;
bool temp[100000];
bool Try(int n)//判断素数
{
if(n==2)
return true;
for(int i=2;i<n;i++)
{
if(n%i==0)
return false;
}
return true;
}
int main()
{
int n;
int num,sum;
while(cin>>n)
{
sum=0;
num=2;
memset(temp,false,sizeof(temp));
while(n)
{
if(n==1)
break;
if(Try(num)&&n%num==0)
{
n/=num;
temp[num]=1;
}
else
{
num++;
}
}
for(int i=0;i<=100000;i++)
if(temp[i])
sum++;
cout<<sum<<endl;
}
system("pause");
return 0;
}

View Code

zzuli训练赛_05_13-K相关推荐

Dream_Chaser队训练赛第一场 K题
Dream_Chaser队训练赛第一场 K题题目来自2012成都区域赛 K - Yet Another Multiple Problem Time Limit:20000MS Memory ...
2021年度训练联盟热身训练赛第四场 H - Rock Paper Scissors（字符串匹配，FFT）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 2021年度训练联盟热身训练赛第四场 H - Rock Paper Scissors(字符串匹配,FF ...
ACM训练赛--递推专题
1001: Buy the Ticket Problem Description The "Harry Potter and the Goblet of Fire" will be ...
数据挖掘竞赛-轴承故障检测训练赛
轴承故障检测简述 DC上的一个训练赛,简单的多分类问题.说实话,还是比较有意思的,虽然很多人正确率都达到了1(也就是测试集预测结果全过),但是如果训练集和测试集数据量加大,那么这个结果可能就不是这样 ...
【ECJTU_ACM 11级队员2012年暑假训练赛（8） - F - A Mame】
Home Problems Status Contest Register Login B题要套一个数论的模版,注意m=1!! C题可以二分匹配,把行列看作点; 不能开百度,开谷歌搜题解,再次强调!一 ...
ACM算法训练赛——STL（完结）
STL训练赛 A - JiaoZhu and SC #include <bits/stdc++.h> #define int long long #define rep(i, a, b) ...
HDU6578 2019HDU多校训练赛第一场 1001 （dp）
HDU6578 2019HDU多校训练赛第一场 1001 (dp) 传送门:http://acm.hdu.edu.cn/showproblem.php?pid=6578 题意: 你有n个空需要去填,有 ...
蓝桥杯国赛五一训练赛(1)
蓝桥杯国赛五一训练赛(1)(链接) 问题 A: 费解的开关你玩过"拉灯"游戏吗?25盏灯排成一个5x5的方形.每一个灯都有一个开关,游戏者可以改变它的状态.每一步,游戏者可以改变 ...
PTA天梯训练赛一二
训练赛一 7-5 连续因子 (20 分) 思路: 暴力枚举起点,每次从起点往后延伸,并且更新长度和起点,最后输出即可. 代码: int main(){ll n;scanf("%lld&quo ...

zzuli训练赛_05_13-K

样例输入

样例输出

提示

zzuli训练赛_05_13-K相关推荐

最新文章

热门文章