定义:一个数,如果只有两个因素1和本身,这样的号码称为质数,也称为素。只有两个偶数素数。
经验:
1简单的检查方法是,除了
2 N直接的测试,如果A是因子,则n /一个因素也是如此,如果n大于1的因素,肯定不超过1/2的功率系数n
3进一步,因为n是合数,他必须具有不大于n次方的1/2以上的品质因数,如果在一个m个需要检测提前在1/2个素数表,建立了素数米。
因此:首先确定是否一个甚至数n?其次
1/2功率需求米(整数)
如果n的素数表中的一个素数不是由1/2功率米(整数)的整除,n是一个质数。
对于非0的自然数这个说法是对的
不对 2两个都是