题目描述:
求正整数N(N>1)的质因数的个数。
输入:
可能有多组测试数据,每组测试数据的输入是一个正整数N,(1<N<10^9)
输出:
对于每组数据,输出N的质因数个数
样例输入:
120
样例输出:
5
示例代码:
import java.util.Scanner;
public class Main {
public static int[] primeNumber(int range){
range= (int) (Math.sqrt(range)+1);
int[] primeNumber = new int[range];
int primeIndex = 0;
boolean[] marker = new boolean[range];
for (int i=2;i<range;i++){
if (marker[i]){continue;}
else {
primeNumber[primeIndex++]=i;
for (int j=i*i;j<range;j+=i){