如何有效率地写程序判断质数和寻找质数?
一个质数(Prime)是一个大于 1,且无法找到除了自己本身和 1 之外的自然数能整除它的自然数。举例来说,2、3、5、7、11、13 和 17 均为质数。质数是数学上的难题,即便数学已经过几千年的发展,却也还是无法找出一个能完美产生出质数的函数。在学习写程序的过程中,尽管在现实社会中几乎用不到,我们还是会常常遇到判断质数或是寻找质数的问题。那么,究竟要如何利用程序来处理判断质数和寻找质数呢?
MagicLen · https://magiclen.org
本站也提供繁體中文版。切換到繁體中文版
一个质数(Prime)是一个大于 1,且无法找到除了自己本身和 1 之外的自然数能整除它的自然数。举例来说,2、3、5、7、11、13 和 17 均为质数。质数是数学上的难题,即便数学已经过几千年的发展,却也还是无法找出一个能完美产生出质数的函数。在学习写程序的过程中,尽管在现实社会中几乎用不到,我们还是会常常遇到判断质数或是寻找质数的问题。那么,究竟要如何利用程序来处理判断质数和寻找质数呢?
Clonezilla(中文名称为再生龙)是一款由台湾国家高速网络与计算中心所开发的可开机系统备份软件,以 Linux 操作系统为基础,支持 Linux、Windows、macOS 和 BSD 操作系统常见的 ext2、ext3、ext4、btrfs、xfs、UFS、FAT32、exFAT、NTFS 和 HFS+ 等文件系统。提供整颗硬盘或是整个分割区的备份与还原功能,并支持远程操作和多种压缩备份档...
在开发程序时,常会需要将含有数字的字符串(例如:图片 1, 图片 2, 第 1 章,第 2 章)进行排序。编程语言通常会内置字符串排序功能,但是在排序字符串的时候大多会发生一个问题,那就是它们会「排错」字符串内的数字。举个例子,若要排序屏幕截屏文件的文件名,分别有 shot-2, shot-1 和 shot-11 这三张截屏,则文件名的正确排序的结果应为「shot-1, shot-2, shot-...
分享网址到 Facebook 上时,Facebook 会去读取该网址所连到的网页,并产生出标题、描述、缩略图等预览消息。然而,许多人在张贴网址到 Facebook 上时,常会遇到网页图片或是缩略图出不来的情形,然后就认为是 Facebook 出 BUG 了,才没有成功抓到图片。有些不在意的人觉得网页图片出不来就算了,但有些人则会尝试使用 Facebook 提供的调试工具来不断地尝试重新取得网页图片...
万物的存在是静止、不变且永恒的,变化与运动都只是幻觉,只是眼睛业障重罢了。试想一下,一支飞行的箭,它在飞行过程中的任何瞬间都有一个暂时的位置对吧?如果这个瞬间不动,下个瞬间不动,那么这支箭是不是根本不会动?
在开发程序的时候,我们很常需要产生出有独立名称,且为连续或是有规律的数值,用来当作界面的参数数值。举例来说,有一个函数拥有 10 种工作模式,可以透过该函数的第一个参数来传入数值 0~9 来决定要使用哪一种模式,为了方便输入,且为了确保输入的数值是在 0~9,我们通常会使用一种特殊结构作为这个参数的类型,来代入数值 0~9。如果编程语言支持枚举(enum),这个功能通常会直接使用枚举来实现。但是 ...
在公元 2015 年之后,我们所熟悉的 HTTP 网站已经被大多数人认为是不安全的网站了,许多浏览器甚至会直接针对没有使用 HTTPS 协定的网站打上「不安全」的标签,就连搜索引擎也会降低 HTTP 网站的排名。因此让网站支持 SSL,并使用 HTTPS 协定进行传输,已经是再基本不过的事了。然而,网站用了 HTTPS 协定后,就一定是安全的吗?
一个物体要从一端移动到另一端,首先它必须要先到达路程的二分之一,而它为了要先到达路程的二分之一,它也必须先到达路程的四分之一。依此类推,物体要移动到某一个位置,它总是必须要先完成该路程的一半的路程,所以会有无限的路程要走。于是我们可以得到一个结论──物体要运动是不可能的事!
Base64 是一种能将任意 Binary 数据用 64 种字符组合成字符串的方法,而这个 Binary 数据和字符串数据彼此之间是可以互相转换的,十分方便。在实际应用上,Base64 除了能将 Binary 数据可视化之外,也常用来表示数据加密过后的内容。然而,标准版本的 Base64 对于 URL 或是文件路径来说可能不是那么的友善,因为编码后的 Base64 数据可能有「+」或是「/」这两种...
在进进程式设计的时候,有时会需要进行文件大小或是数据大小的输入与输出,甚至会需要对其做一些运算。做这件事有什么困难的吗?我们应该都知道,8 个比特是 1 个字节(Byte),1000 个字节是 1KB,而 1000KB 是 1MB。在设计程序的时候,如果要将一个以字节为单位的值,选择适当的单位来输出(例如 1200 字节要输出成 1.20KB、5555555 字节要输出成 5.56MB)的话,就必...