题目1207：质因数的个数

题目描述：

求正整数N(N>1)的质因数的个数。

相同的质因数需要重复计算。如120=2*2*2*3*5，共有5个质因数。

输入：

可能有多组测试数据，每组测试数据的输入是一个正整数N，(1<N<10^9)。

输出：

对于每组数据，输出N的质因数的个数。

样例输入：

样例输出：

提示：

注意：1不是N的质因数；若N为质数，N是N的质因数。

import java.io.IOException;
import java.io.FileReader;
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Scanner;
import java.util.ArrayList;class Main
{public static final boolean DEBUG = false;public static ArrayList<Integer> prime = new ArrayList<Integer>();public static void sieve(){boolean[] vis = new boolean[1000000];vis[0] = vis[1] = true;for (int i = 2; i < 1000; i++) {if (!vis[i]) {for (int j = i * i; j < 1000000; j += i) {vis[j] = true;}}}for (int i = 2; i < 1000000; i++) {if (!vis[i]) {prime.add(i);}}}public static void solve(int n){int cnt = 0;for (int i = 0; i < prime.size(); i++) {int v = prime.get(i);if (n < v) break;if (n % v == 0) {while (n % v == 0) {cnt++;n /= v;}}}if (n != 1) cnt++;System.out.println(cnt);}public static void main(String[] args) throws IOException {Scanner cin;int n;if (DEBUG) {cin = new Scanner(new FileReader("d:\\OJ\\uva_in.txt"));} else {cin = new Scanner(new InputStreamReader(System.in));}sieve();while (cin.hasNext()) {n = cin.nextInt();solve(n);}}
}

题目1207：质因数的个数相关推荐

九度OJ 1207 质因数的个数
题目地址:http://ac.jobdu.com/problem.php?pid=1207 题目描述: 求正整数N(N>1)的质因数的个数. 相同的质因数需要重复计算.如120=2*2*2*3* ...
质因数的个数 (分解质因数)
链接:https://www.nowcoder.com/questionTerminal/20426b85f7fc4ba8b0844cc04807fbd9?f=discussion 来源:牛客网 [编 ...
求正整数N(N1)的质因数的个数，相同的质因数需要重复计算（java）
package Four; /** 分解质因数* 素数常用来分解质因数,每个数都可以写成一个或几个质数相乘的形式* 其中每个质数都是这个数的质因数,把一个数用质因数相乘的形式表示出来,* 就称为分解质 ...
[素数拓展] 质因数的个数 [2007年清华大学计算机研究生机试真题]
题目描述: 求正整数N(N>1)的质因数的个数. 相同的质因数需要重复计算.如120=22235,共有5个质因数. 输入描述: 可能有多组测试数据,每组测试数据的输入是一个正整数N,(1< ...
牛客网质因数的个数（质因数个数板题、清华机试）
题目描述求正整数N(N>1)的质因数的个数. 相同的质因数需要重复计算.如120=22235,共有5个质因数. 输入描述: 可能有多组测试数据,每组测试数据的输入是一个正整数N,(1<N ...
质因数的个数 - 九度教程第54题
质因数的个数 - 九度教程第54题题目时间限制:1 秒内存限制:32 兆特殊判题:否题目描述: 求正整数 N(N>1)的质因数的个数. 相同的质因数需要重复计算.如 120=22235 ...
【数论】质因数的个数
时间限制:1秒空间限制:65536K 热度指数:18605 算法知识视频讲解校招时部分企业笔试将禁止编程题跳出页面,为提前适应,练习时请使用在线自测,而非本地IDE. 题目描述求正整数N(N&g ...
PTA 基础编程题目集 7-12 两个数的简单计算器 C语言
PTA 基础编程题目集 7-12 两个数的简单计算器 C语言本题要求编写一个简单计算器程序,可根据输入的运算符,对2个整数进行加.减.乘.除或求余运算.题目保证输入和输出均不超过整型范围. 输入格式 ...
n!的任意质因数的个数
n! = 123*-*n 首先分析质因数2的个数参考文献:https://www.cnblogs.com/daifei/p/3766015.html 算法:N!质因数2的个数 = [N / 2] + ...

题目1207：质因数的个数

题目1207：质因数的个数相关推荐

最新文章

热门文章