面试常备题目“后面数字为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。。。等等。

      其他情况以此类推。

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

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

原文地址:https://www.cnblogs.com/wenjiang/p/2940455.html