素数算法
摘要:一、引言 在平时做题目或者进行运算的时候,素数的出现次数总是十分频繁。这里总结了一些常见的判定素数和计算某个范围内素数个数的一些算法。部分代码来源于 kuangbin 的模板,嗯毕竟都是跟着这个学的... 二、朴素判断素数算法 就判断素数而言,事实上是非常简单的了。根据定义,判断一个整数n是否是素数
阅读全文
posted @ 2019-07-13 07:28
posted @ 2019-07-13 07:28