面试常备题目---“后面数字为69的素数查找”题目

    在一些面试题目中，也会有所谓的指定位数为固定数字的题目，比如说，这里就有一个题目：

    在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);
          }
     }
     System.out.println(counter);
}

      输出结果是：

269
569
769
3

      判断素数的代码可以见我另一篇文章，连接如下：http://www.cnblogs.com/wenjiang/archive/2013/03/02/2940396.html

     就着这段代码，我们来看看是怎样实现的。事实上，道理真的很简单，一句话就可以解决了：位数为69的数，它要么就是69，要么往前一位的位数不断增加1，就像这样，69,169,269。。。等等。

      其他情况以此类推。

      多么简单的题目啊，但是我们在面试的时候，如果平时没有按部就班的学习编程，做一些编程练习，就像笔者我，就可能一时想不出思路来，尤其是面试那么紧张又时间紧迫的

---恢复内容结束---