素数因子与阶乘

/*
 因子和阶乘
 输入正整数n(2<=n<=100),把阶乘n!=1*2*3*...分解成素因子相乘的形式
 从小到大输出各个素数(2、3、5.。。）的子数。例如825=3*5^2*11应表示
 成(0,1,2,0,1),表示分别由(0、1、2、0、1个2、3、5、7、11)，
 该程序应该忽略比最大素因子更大的素数
 */
import java.util.*;

public class Main4 {
	public static int n;

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		n = sc.nextInt();
		// 素数表，因为小于100
		int[] permis = new int[100];
		// 各个素数的子数
		int[] p = new int[100];
		int index = 1;
		permis[0] = 2;
		// 构造素数表
		for (int i = 3; i <= 100; i++) {
			if (is_perm(i)) {
				permis[index++] = i;
			}
		}
		int maxp = 0;
		for (int i = n; i >= 1; i--) {
			int tmp = i;
			for (int j = 0; j < index; j++) {
				// 除以每一个素数，如果能整除则指数加1
				while (tmp % permis[j] == 0) {
					p[j]++;
					tmp = tmp / permis[j];
					if (j > maxp)// 记录最大的素数的下标
						maxp = j;
				}
			}
		}
		for (int i = 0; i <= maxp; i++) {
			System.out.print(p[i] + " ");
		}
	}

	// 判断是否是素数的方法
	public static boolean is_perm(int n) {
		for (int i = 2; i * i <= n; i++) {
			// 不是素数
			if (n % i == 0) {
				return false;
			}
		}
		return true;
	}

}