判断质数
上文的方法可以优化。
室友提出一个数是质数的充分必要条件是不会被小于它的质数整除（因为合数可以写成质因数之积），可以在开方的基础上进一步缩小搜索空间
程序大约可以提升十倍速度
≤n的质数粗略的有n/ln(n)个，质数定理
感觉和文章里筛质数法有点像
高效判断质数
猜你喜欢
转载自blog.csdn.net/kekefen01/article/details/83153761
今日推荐
周排行