2020年2月4日
摘要：
整数的唯一分解定理 对于一个大于1正整数n可以分解质因数： 约数个数 。 其中a1、a2、a3…ak是p1、p2、p3，…pk的指数。 eg: 给定n个正整数aiai，请你输出这些数的乘积的约数个数，答案对109+7取模。 输入格式 第一行包含整数n。 接下来n行，每行包含一个整数aiai。 输出格 阅读全文
摘要：
整数的唯一分解定理 对于一个大于1正整数n可以分解质因数： 阅读全文
摘要：
给定n个正整数ai，将每个数分解质因数，并按照质因数从小到大的顺序输出每个质因数的底数和指数。 输入格式 第一行包含整数n。 接下来n行，每行包含一个正整数aiai。 输出格式 对于每个正整数aiai,按照从小到大的顺序输出其分解质因数后，每个质因数的底数和指数，每个底数和指数占一行。 每个正整数的 阅读全文
摘要：
质数：在大于1的整数中，如果只包含1和本身这两个约数，那么就是素数 试除法： 时间复杂度 O(sqrt(n)) 代码： static boolean prime(int n){ if(n < 2) return false; for(int i = 2; i <= n/i; i++){//因为i能被 阅读全文
摘要：
java 整数型 byte 1字节 -128~127 -2^7~2^7-1 short 2字节 -32768~32767 int 4个字节 -2147483648~2147483647 -2^31~2^31-1 long 8个字节 -2^63~2^63-1 阅读全文
摘要：
You are given a positive integer n, please count how many positive integers k satisfy kk≤nkk≤n. InputThere are no more than 50 test cases. Each case o 阅读全文