摘要:
在一些面试题目中,也会有所谓的指定位数为固定数字的题目,比如说,这里就有一个题目:在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) { ... 阅读全文