质数相关算法：质数相关数学知识和常见题目求解

质数求解常用的数学相关知识：

一、什么是质数？什么是合数？什么是质因子（自己百度）

1、质数也叫素数，只能被1和自己整除，例如 2和3。
2、整数1不是质数。
3、合数除了能被1和自己整除之外，还能被其他小于自己的整数整除，例如：4 =2*2。
4、对于一个整数n，可以分解为2个以上的整数相乘，分解出来的整数称为n的因子，其中为质数的，称为质数因子，也叫质因子，合数的称为合数因子。

二、因式分解的常识

对整数number进行因式分解时，如果我们分解出一个小于根号number的因子，必然会有一个大于根号number的因子成对出现。

例如：number=16，可以拆分为1*16, 2*8, 4*4。

据此规律，我们可以判断，number在试除大于2并且小于或等于根号number范围内的数时，如果没有一个能被整除，则代表大于或等于根号number且小于number范围内的数也无法被number整除，据此可判断该数为质数。
（此规律用在试除法判断是否为质数时，缩小试除的范围）

三、常见题目

1、判断是否为质数

点击查看博文

2、求整数n的所有质因子

点击查看博文

3、统计小于整数n的质数个数

点击查看博文