1：中国MOOC_零基础学Java语言_第7周 函数_1分解质因数

                     第7周编程题查看帮助返回 第7周编程题依照学术诚信条款，我保证此作业是本人独立完成的。温馨提示：1.本次作业属于Online Judge题目，提交

2：BZOJ 1485 卡特兰数 数学

思路：通过打表观察 这是个卡特兰数但是它mod的数不是质数 怎么办呢把所有数分解<em>质因数</em>好了线性筛出mindiv  顺着mindiv分解<em>质因数</em>复杂度$O(nlogn

3：poj 2992 Divisors 整数分解

问题：求m的<em>因数</em>的个数将m分解<em>质因数</em>得到p1有a1个p2有a2个....由于每个<em>质因数</em>可以取0~ai个（全部取0就是1，全部取ai就是m）最后的

4：poj1811 数论

题意：判断一个数是否是质数+分解<em>质因数</em>sol：模板题分解<em>质因数</em>用xudyh模板，注意factor返回的是无序的，factorG返回是从小到大的顺序（包括了1）判断质数用

5：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。

                    package com.homework.zw;import java.util.Scanner;public class Zhiyinfenjie {    public static void main(String[] args)    {        System.ou

6：UVa10375 Choose and divide

http://vjudge.net/problem/UVA-10375 组合数除以组合数&amp;hellip;&amp;hellip;用唯一分解定理将每个乘数和除数分解<em>质因数</em>

7：BZOJ 1211 HNOI2004 树的计数 Prufer序列

题目大意：给定一棵树中所有点的度数，求有多少种可能的树Prufer序列，具体参考[HNOI2008]明明的烦恼直接乘会爆long long，所以先把每个数分解<em>质因数</em>

8：CodeForces 797A k-Factorization

<em>质因数</em>分解。分解一下<em>质因数</em>，如果个数小于$k$个，则无解，否则把多出来的合成一个数。

9：java每日小算法（4）

【程序4】 题目：将一个正整数分解<em>质因数</em>。例如：输入90,打印出90=2*3*3*5。

10：LYDSY模拟赛day2 Divisors

/*注意分解<em>质因数</em>，如果i是，那么n/i也是，这样就可以解决分解<em>质因数</em>的时间问题了当 k &amp;ge; 1 时，只有这些数的约数才会对答案产生贡献。

11：[算法]有趣算法合辑[11-20]

题目11：将一个正整数分解<em>质因数</em>。例如：输入90,打印出90=2*3*3*5。

12：HDU 4135

pid=4135求[A,B]内与N互素的数字个数首先对N分解<em>质因数</em>，对于一个<em>质因数</em>，1-n与它不互素的数字个数是n/(这个质因

13：2017CodeM初赛A场

A、最长树链（loj6159）分析：对于每个<em>质因数</em>，取出所有是它倍数的点组成一个树，然后找最长路径每个数操作次数是其<em>质因数</em>的个数所以总的复杂度不超过O(nlogA

14：数论函数变换学习P1

线性筛法对于每一个数字$n$，用其最小的<em>质因数</em>筛去，考虑最小<em>质因数</em> $p$ 与数字

15：分享一个我做的质因数分解的kata视频，拍砖请手下留情哈~~

16：BZOJ2082 : [Poi2010]Divine divisor

将所有数分解<em>质因数</em>，那么第一问就是求指数的最大值，第二问就是$2^{指数最大的质数个数}-1$。

17：第五周：函数

1分解<em>质因数</em>（5分）题目内容：每个非素数（合数）都可以写成几个素数（也可称为质数）相乘的形式，这几个素数就都叫做这个合数的<em>质因数</em>。

18：基因数据分析主流软件与基因预测方法步骤-搬运工

基<em>因数</em>目预测的主流软件　　GENSCAN就是一个经典的基因预测软件。1996年由MIT的Chris B

19：数论 UVA 10780

有关内容:整数<em>质因数</em>分解，N的阶乘<em>质因数</em>分解，整除的判断。这道题的题意是给你两个数n、m，要求你求出n！所能整除的m^k的最大值的k是多少。由于数

20：leetcode 172. Factorial Trailing Zeroes

： n的阶乘可以看成<em>质因数</em>的分解 = 2k*3n*5m  结果尾部0的个数 可以看做 <em>质因数</em>分解后2和5的能组成的对儿的对数