黑马程序员技术交流社区

标题: 分享一道入学笔试题 [打印本页]

作者: sniper170fly 时间: 2015-10-6 17:14
标题: 分享一道入学笔试题
今天去深圳黑马现场面试了，感觉环境很好，面试老师也很nice，这里分享一道笔试题。
凭记忆了：n和m表示第几个素数，2是第一个，3是第二个，。。。。以此类推，要写一个方法计算从第n个素数到第m个素数的和。0<n<m<=200.
代码我就不贴了，这个题目我写点有点啰嗦，直接用个while循环就好了。大家可以思考一下。

作者: 往事如风555 时间: 2015-10-6 22:00
不知道怎么做

作者: Linstar 时间: 2015-10-6 22:02
什么是素数啊？貌似这道题，点招也会考。我宿舍一个上一期的就考过，

作者: sniper170fly 时间: 2015-10-7 10:19

Linstar 发表于 2015-10-6 22:02
什么是素数啊？貌似这道题，点招也会考。我宿舍一个上一期的就考过，

素数就是质数啊公因子只有1和本身

作者: 弗人 时间: 2015-10-7 12:03
好像很多人都考过这题。

作者: Synaric 时间: 2015-10-7 12:38
楼主这题要求多少时间写出来？

作者: sniper170fly 时间: 2015-10-7 18:26

Synaric 发表于 2015-10-7 12:38
楼主这题要求多少时间写出来？

没具体要求，反正我在那做了20分钟。

作者: 头撞豆腐 时间: 2015-10-7 20:23
我的方法比较笨，直接列出200以内的质素把他们装进数组，然后在直接调用
public class Demo
{
      public static void main(String[] args)
      {

            int[] arr=new int[200];
            int y=0;
            for(int i=2;i<200;i++)
            {
                     for(int count=2;count<=i;count++)
                     {
                              if(i%count==0)
                                    {
                                    if(i!=count)
                                             {
                                             break;
                                             }
                                    else
                                    {
                                             arr[y]=i;
                                             y++;
                                    }

                              }
            }
            }
            for(int x:arr)
                     System.out.print(x+" ");
            }
}

作者: 915816106 时间: 2015-10-7 21:29
请问下深圳黑马那边人多吗，好进吗？

作者: blensmile 时间: 2015-10-7 21:43
这...某个范围内的素数,,,我能想到的还是先把素数都求出来装到数组里然后求和...不知道有咩有更好的方法

欢迎光临黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2