2013年3月15日

判断素数的方法（转载）

摘要： http://blog.csdn.net/foxiang/article/details/655056求解一个算法,我们首先要知道它的数学含义.依据这个原则,首先我们要知道什么是素数.; 素数是这样的整数,它除了表示为它自己和1的乘积以外,无论他表示为任何两个整数的乘积。 找素数的方法多种多样。 1：是从2开始用“是则留下，不是则去掉”的方法把所有的数列出来（一直列到你不想再往下列为止，比方说，一直列到10，000）。第一个数是2，它是一个素数，所以应当把它留下来，然后继续往下数，每隔一个数删去一个数，这样就能把所有能被2整除、因而不是素数的数都去掉。在留下的最小的数当中，排在2后面的是3，这 阅读全文

posted @ 2013-03-15 06:21 cosmo89929 阅读(1155) 评论(0) 推荐(0)

导航