JAVA资料下载好去处,快来看呀!

syc_193 2005-12-16 12:00:12

http://www.netyi.net/in.asp?id=syc_193
肯定有你想要的东东哦

...全文

159 回复打赏收藏举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

Python 如何求素数、质数文章目录Python 如何求素数、质数素数、质数(重点)方法一：枚举方法二：厄拉多塞筛法【埃氏筛】方法三：线性筛相关博客素数、质数(重点) 先明白什么是素数质数，英文名：Prime number，又称为素数，指的是值大于1的自然数中，除了1和该数自身外，无法被其他自然数整除的数，大于1的自然数若不是素数，则称之为合数，注意1既不是质数也不是合数。题目统计所有小于非负整数 n 的质数的数量。示例输入输出注释一 n=10 4 小于 1

因为151既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以151是回文质数。写一个程序来找出范围ab5≤ab≤100000000（一亿）间的所有回文质数。

枚举法经典例题

本文持续更新 Update date: 2021/10/1 什么是遍历？遍历（enumerate），顾名思义，找出问题的可能解，然后一个一个地尝试。什么时候用遍历？简单而言，任何时候。借用老师的话： It should be your first idea！（拿道题，没思路，就枚举） It could need optimization!（过不了，找问题，再优化） It would be your last solution !（回头看，枚举是最“差”的算法，但是也是解决问题最基本的方法） .

用埃氏筛求解质数，这样的效率比较高，求1亿以内的质数大概需要使用3分钟左右，质数的定义：在大于 1 的自然数中，除了 1 和它本身以外不再有其他因数的自然数。因此对于每个数 x，我们可以从小到大枚举 [2,x−1] 中的每个数 y，判断 y 是否为 xx 的因数。 ...

23,404

社区成员

70,506

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章