【九度】质因数的个数 3
来源:互联网 发布:sql中的exists 编辑:程序博客网 时间:2024/05/12 11:19
- 题目描述:
- 求正整数N(N>1)的质因数的个数。相同的质因数需要重复计算。如120=2*2*2*3*5,共有5个质因数。
- 输入:
可能有多组测试数据,每组测试数据的输入是一个正整数N,(1<N<10^9)。
- 输出:
对于每组数据,输出N的质因数的个数。
- 样例输入:
120
- 样例输出:
5
- 提示:
注意:1不是N的质因数;若N为质数,N是N的质因数。
- 来源:
- 2007年清华大学计算机研究生机试真题
// 质因数的个数.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include <algorithm>using namespace std;int prime[10001];bool mark[10001];int primesize;void init(int x){for (int i = 0; i < x; i++){mark[i]=false; //初始化标记数组}primesize=0;for(int i=2;i<=x;i++){if (mark[i]==true) //如果被标记了,则不是素数,执行下一次循环continue;prime[primesize++]=i;//将素数存入数组里面for (int j = i*i; j <=x; j+=i)//如果这个数字是素数,那么将其倍数的所有数字都标记为非负数{mark[j]=true;}}}int main(){int n;while (scanf("%d",&n)){init(n);int sum=0;for (int i = 0; i <primesize ; i++){ while(n%prime[i]==0){sum++;n/=prime[i];}}printf("%d",sum);}return 0;}
0 0
- 【九度】质因数的个数 3
- 九度OJ 1207: 质因数的个数
- 九度OJ 1207 质因数的个数
- 九度题目1207:质因数的个数
- 九度OJ 1207:质因数的个数
- 九度题目1207质因数的个数
- 九度OJ-1207:质因数的个数
- 九度OJ-1207--质因数的个数
- 九度1207:质因数的个数
- 九度 题目1207:质因数的个数
- 九度笔记之 1207质因数的个数
- 九度OJ 1207 质因数的个数 JAVA
- 九度oj 题目1207:质因数的个数
- 九度OJ 题目1207:质因数的个数
- 九度OJ 1207:质因数的个数 (质数)
- 九度OJ题目1207:质因数的个数
- 【九度OJ】题目1207:质因数的个数 解题报告
- 九度OJ题目1207:质因数的个数
- Build TensorFlow for armeabi-v7a and arm64-v8a
- 大数据技术--Redis
- hdu 1702 ACboy needs your help again!
- 100道动态规划——23 POJ 1015 Jury Compromise 恩,我也不知道怎么说这里的知识点
- 躁动的小球
- 【九度】质因数的个数 3
- 深度学习Caffe实战笔记(15)CNN网络结构可视化
- tab
- 学习Go语言,关于流程控制
- hdu 1276 士兵队列训练问题
- 问题二十六:C++全局变量的使用实例
- JavaSE 学习参考:变量(2)
- Hdu 5428 The Factor【思维】
- Sublime text的安装