package 备赛课.基础2;
import java.util.Arrays;
public class 一百阶乘的因子{
public static void main(String[] args) {
int n = 100 ;
System.out.println(Jc(n));
}
public static long Jc(int n ){
int [] prime = new int [n+1];
for(int i = 2 ; i<=n;i++){
int bak = i ; //为了不影响for循环 ,备份每个数字,为了方便求约数
for( int j = 2 ; j*j<=bak;j++){
while(bak%j==0){
prime[j]++;//当前ba是能整除j,有素因子j,prime[j]计数器加1
bak /=j;//bak变化了,如果不用bak用i的话,影响for循环
}
}
if(bak>1)prime[bak]++;//最后一个是素数的情况
}
long ans=1;
for(int i = 2 ; i<=n;i++) ans =ans*(prime[i]+1);//将2到n的素数个数+1,做连乘
System.out.println(Arrays.toString(prime));
return ans;
}
}
整数的唯一分解定理。
第二题:
package 最新.java11届国赛;
import java.util.Scanner;
public class 天干地支 {
//最简单的还是给这些天干地支重新排序,然后对年取余输出
public static void main(String[] args) {
Scanner scanner=new Scanner(System.in);
int year=scanner.nextInt();
String s1[]={"geng","xin","ren","gui","jia","yi","bing","ding","wu","ji"};
String s2[]={"shen","you","xu","hai","zi","chou","yin","mao","chen","si","wu","wei"};
int tiangan=year%10;
int dizhi=year%12;
System.out.println(s1[tiangan]+s2[dizhi]);
}
}