C++中关于质数的判定方法
C++中关于质数的判定方法1、试除法顾名思义,对于要判断的数n,我们枚举[2,n-1]里的所有整数,看看能不能整除n,若[2,n-1]里的所有整数中不存在一个数能整除n,那么n为质数,反之为复数。优化实际上我们只需枚举[2,√n]之间的整数试除n就行了。命题:对于合数n,在[2,√n]之间的整数中必定存在一个数能整除n。证明:假设[2,√n]之间的整数中不存在一个数能整除n。由于n为...
原创
2019-07-14 19:17:53 ·
9468 阅读 ·
0 评论