做题——打卡005

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]);
	    }
	
}