【知识卡片】常用数学概念

1、质数：一个大于1 的自然数，除了1和它本身外，不能被其他自然数整除的数叫做指数，也称为素数。
规定：1既不是质数，也不是合数。
编码如何判断是否为质数？
在 2 到 1+n开方范围（数学理论），找能把 n 整除的值（这个值也称作因子）
如果找到可以把 n 整除的第三个数，那 n 就不是质数，反之，n 是质数
double max = 1 + Math.sqrt( n );
for(int i = 2 ; i < max ; i++){
if(n%i == 0){
System.out.println(n + “不是质数”)
}
}