2015年6月11日

求一范围内的素数(质数)

摘要: 有时去面试时会问到这样的问题,说难也不难,说不难也难,其实理清思路问题就不大了。根据网上所谓的最佳方案,我们来理顺下它的思路;素数也叫质数,即只能被1和自身整除的数就叫质数,能被其它的数整除的数叫合数,一个合数可以分解为二个或多个质数,即多个质数的乘积就为合数。算法的思路: 1.建立给定数据的... 阅读全文

posted @ 2015-06-11 15:18 天上星 阅读(1677) 评论(0) 推荐(0)

导航