2023年1月2日
质数判断——暴力方法、埃氏筛与线性筛
摘要： 质数判断 问题背景为：我们希望判断前n个数是否为质数，即得到isPrime[n+1](此处沿用java语言定义)数组。 暴力方法 传统意义上的对质数的判断方法，是依据质数的定义——质数不能被大于1小于自身的数整除。所以本质上就是对所有小于它的数进行遍历整除，如果存在能够整除的则说明不是质数，否则为质 阅读全文
posted @ 2023-01-02 19:47 iLoveFox 阅读(259) 评论(0) 推荐(0)