A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© sniper170fly 中级黑马   /  2015-10-6 17:14  /  797 人查看  /  9 人回复  /   1 人收藏 转载请遵从CC协议 禁止商业使用本文

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

9 个回复

倒序浏览
不知道怎么做
回复 使用道具 举报
什么是素数 啊?貌似这道题,点招也会考。我宿舍一个上一期的就考过,
回复 使用道具 举报
Linstar 发表于 2015-10-6 22:02
什么是素数 啊?貌似这道题,点招也会考。我宿舍一个上一期的就考过,

素数就是质数啊 公因子只有1和本身
回复 使用道具 举报
好像很多人都考过这题。
回复 使用道具 举报
楼主这题要求多少时间写出来?
回复 使用道具 举报
Synaric 发表于 2015-10-7 12:38
楼主这题要求多少时间写出来?

没具体要求,反正我在那做了20分钟。
回复 使用道具 举报
我的方法比较笨,直接列出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+" ");
                }
}
回复 使用道具 举报
请问下深圳黑马那边人多吗,好进吗?
回复 使用道具 举报
这...某个范围内的素数,,,我能想到的还是先把素数都求出来装到数组里然后求和...不知道有咩有更好的方法
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马