质数求解常用的数学相关知识:
一、什么是质数?什么是合数?什么是质因子(自己百度)
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整除,据此可判断该数为质数。
(此规律用在试除法判断是否为质数时,缩小试除的范围)