素数和合数

0是一个特殊的偶数。

因数是指整数a除以整数b(b≠0) 的商正好是整数而没有余数，我们就说b是a的因数。

质数（又称素数）只有两个正因数（1和自己）的自然数即为质数。比1大但不是素数的数称为合数。1和0既非素数也非合数。素数在数论中有着很重要的作用。

合数是指在大于1的整数中除了能被1和本身整除外，还能被其他数（0除外）整除的数。与之相对的是质数，而1既不属于质数也不属于合数。最小的合数是4。其中，完全数与相亲数是以它为基础的。

合数性质：

• 所有大于2的偶数都是合数。

• 所有大于5的奇数中，个位为5的都是合数。

• 除0以外，所有个位为0的自然数都是合数。

• 所有个位为4，6，8的自然数都是合数。

• 最小的（偶）合数为4，最小的奇合数为9。

• 每一个合数都可以以唯一形式被写成质数的乘积，即分解质因数。(算术基本定理)

例题

功能:输入一个正整数，按照从小到大的顺序输出它的所有质数的因子（如180的质数因子为=2*2*3*3*5 ）

输入描述:

输入一个long型整数

输出描述:

按照从小到大的顺序输出它的所有质数的因子

思路：从质数2开始整除，除不下去了就自增继续整除

import java.util.Scanner;

public class HW6 {
	public static void main(String[] args) {
		Scanner in=new Scanner(System.in);
		long num=in.nextLong();
		
		int a=2;
		String result="";
		while(num!=1) {
			while(num%a==0) {  //如果能被a整除  那就一直被除  直到除不下去2为止
				num=num/a;
				result=result+a+" ";
			}
			a++;//不能被整除就加1继续除    这里的非质数会直接跳过
		}
		System.out.println(result);
	}
}