摘要：
在一些面试题目中，也会有所谓的指定位数为固定数字的题目，比如说，这里就有一个题目：在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... 阅读全文
摘要：
明年就要开始找工作了，所以现在正在准备中，恶补一些数据结构的基础知识和面试题目，因此，在这里不定期的整理一些题目。我发现，素数判断是一个很常见的算法，基本上，我看到的很多题目都要涉及到素数的判断，比如说，1024到687432的所有素数的和，或者720的N次方中，有哪些数是素数等等，大体涉及到素数的题目，核心问题就是要懂得如何判断素数。 那么，如何判断素数呢？素数是指只能被自身和1整除的自然数，常见而且比较容易实现的算法是试除法：将该数N用<=N的所有素数去试除，若均无法整除，则N为素数。 接下来我们就开始写代码了： boolean isPrime(int number) { ... 阅读全文