e[2333333, 23333333] 中有多少个正整数 可以被分解为 12 个质数相乘?

任何一个大于 1 的正整数都能被分解为若干个质数相乘, 比如 28=2 times 2 times 728=2×2×7 被分解为了三个质数相乘。请问在区间 [2333333, 23333333] 中有多少个正整数 可以被分解为 12 个质数相乘?

答案提交

这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一 个整数, 在提交答案时只填写这个整数, 填写多余的内容将无法得分。

import java.util.Scanner;

public class a {
//    【样例输出】
//    10
//    【样例说明】
//    包含 2、6、4、10、20 的最短的等差数列是 2、4、6、8、10、12、14、16、
//    18、20。
//    试题 I: 等差数列
    public static void main(String[] args) {
        Scanner in=new Scanner(System.in);
        System.out.println("start");
        int c=0;
        for(int i=2333333;i<=23333333;i++) {
            if(f(i)) 
                c++;
        }
        System.out.println(c);
        System.out.println("end");
        in.close();
    }
public static boolean f(int i) {
    int m=2,n=0;
    while(i!=1&&m*m<=i) {
        while(i%m==0) {
            n++;
            if(n>12)return false;
            i/=m;
        }
        m++;
    }
    if(i!=1) {
    n++;    
    }
    return n==12;
}
}

 

本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
THE END
分享
二维码
< <上一篇

)">
下一篇>>