摘要: 在一些面试题目中,也会有所谓的指定位数为固定数字的题目,比如说,这里就有一个题目:在1000以内的素数中,后面两位数字是69的个数是?我们来写代码吧,很简单的代码:public static void main(String[] args) { int counter = 0; for (int i = 69; i <= 1000; i = i + 100) { if (isPrime(i)) { counter++; System.out.println(i); } } Sy... 阅读全文
posted @ 2013-03-02 20:58 文酱 阅读(382) 评论(0) 推荐(0) 编辑
摘要: 明年就要开始找工作了,所以现在正在准备中,恶补一些数据结构的基础知识和面试题目,因此,在这里不定期的整理一些题目。我发现,素数判断是一个很常见的算法,基本上,我看到的很多题目都要涉及到素数的判断,比如说,1024到687432的所有素数的和,或者720的N次方中,有哪些数是素数等等,大体涉及到素数的题目,核心问题就是要懂得如何判断素数。 那么,如何判断素数呢?素数是指只能被自身和1整除的自然数,常见而且比较容易实现的算法是试除法:将该数N用<=N的所有素数去试除,若均无法整除,则N为素数。 接下来我们就开始写代码了: boolean isPrime(int number) { ... 阅读全文
posted @ 2013-03-02 19:52 文酱 阅读(2051) 评论(2) 推荐(0) 编辑