小鑫找基友 SDUT 3115
来源:互联网 发布:linux退出文件保存 编辑:程序博客网 时间:2024/06/06 04:15
题目描述
小鑫身上有一个特殊的光环,就是吸引基友的光环。小鑫身上有一个能力值,小鑫能吸引基友的数量为能力值内的质因子的个数。
例如:
小鑫的能力值为12,12 = 2^2*3,那么12包含两个质因子2和3,所以小鑫可以吸引2个基友。
注:在数论里,某一正整数的质因子指能整除该数的质数整数。(源自百度百科)
给定一个能力值n,我们想知道小鑫能够吸引多少的基友。
输入
多组输入。
每组输入,输入一个正整数n(1<=n<=1000 000000),表示小鑫所拥有的能力值。
输出
计算结果,求出小鑫能够吸引多少基友。
示例输入
12
示例输出
2
不要觉得数字很大,虽然确实很大,但是只需要到根下就可以了。
#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>#include<cmath>using namespace std;int main(){ int n; int flog,c; while(~scanf("%d",&n)) { if(n==1) { printf("0\n"); continue; } else { c=0; for(int i=1; i<=sqrt(n); i++)//要从1开始,因为有可能自己本身是质数。 { if(n%i==0) { int a=n/i;//保存每一个因子,把i和a都判断一次。 flog=1; for(int j=2; j<=sqrt(i); j++)//判断i是不是质数 { if(i%j==0) { flog=0; break; } } if(flog==1)//如果是,加1; { c++; } if(a!=i)//如果a==i,说明出现了6*6==36的情况,只能算一个质因子。 { flog=1; for(int j=2; j<=sqrt(a); j++)//对a做判断,看是不是质数。 { if(a%j==0) { flog=0; break; } } if(flog==1)//如果是,加1; { c++; } } } } } printf("%d\n",c-1);//减1是因为开始把1这个数算上了,但是大家都知道1是不算质数的,所以要减去。 } return 0;}
0 0
- 小鑫找基友 SDUT 3115
- SDUT-2109&&SDUT-3398
- SDUT 3115 查找一个数中素数的种类数
- sdut 1248
- sdut 1468
- sdut 2039
- sdut 2123
- sdut Emergency
- sdut 2151
- sdut 2169
- SDUT 周赛
- SDUT 整除
- SDUT 2829
- sdut 3260
- SDUT 3300
- sdut 2605
- SDUT 2608
- SDUT 2169
- 磨刀不费砍柴功——Android编程中的实用快捷键
- 矩阵乘法计算量计算(stack + 结构体)
- 数据库优化1(逻辑结构)
- 图片无限滚动
- 算法题: 部分A+B (15)
- 小鑫找基友 SDUT 3115
- Java-封装生成JSON数据和XML数据类
- 位运算相关题目
- Mac OS 链接Android USB
- ccf 集合竞价(只有80十分,而且还是参考大神的代码才做出来的)
- HDU1160 FatMouse's Speed
- C++基础之表达式笔记
- 稀疏
- iOS学习之UIView Animation