任何一个大于 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;
}
}文章来源:https://www.toymoban.com/news/detail-400106.html
文章来源地址https://www.toymoban.com/news/detail-400106.html
到了这里,关于e[2333333, 23333333] 中有多少个正整数 可以被分解为 12 个质数相乘?的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!