如何理解此方法求质数?
来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:综合作业 时间:2024/06/25 01:43:28
如何理解此方法求质数?
#include
#include
using namespace std;
int main()
{
int i,j,k,flag;
for(i=2;i
#include
#include
using namespace std;
int main()
{
int i,j,k,flag;
for(i=2;i
![如何理解此方法求质数?](/uploads/image/z/6754047-15-7.jpg?t=%E5%A6%82%E4%BD%95%E7%90%86%E8%A7%A3%E6%AD%A4%E6%96%B9%E6%B3%95%E6%B1%82%E8%B4%A8%E6%95%B0%3F)
是对一个欲判定的i(2~100)是否是质数,看它是否存在2~i-1之间的因数,如存在则不是质数,否则,是质数.根椐数学方法,不用判断到i-1,判断到√i 即可 .