第三方登录：一道Java编程题_百度知道
一道Java编程题
2^11213 - 1 这个数字已经很大(有3000多位)：
若 2^n - 1 是素数，乘方的优先级比四则运算高，请你编程求出这个素数的十进制表示的最后100位，当n很大时，所以我们把任务的难度降低一点，判定一个大数是否为素数到今天也依然是个难题，美国伊利诺伊大学为了纪念他们找到的第23个梅森素数 n=11213。
截止2013年2月，以至于难于用一般的编程思路窥其全貌，则 2^(n-1) * (2^n - 1) 是完全数，我们习惯上把形如：2^n - 1 的素数称为。
其中 ^ 表示“乘方”运算：
1963年， 2 * 2^3 = 16。 新近找到的梅森素数太大，在每个寄出的信封上都印上了“2^11213-1 是素数”的字样，例如：2^3 = 8：6 = 1 + 2 + 3
28 = 1 + 2 + 4 + 7 + 14
早在公元前300多年：梅森素数。
因为法国数学家梅森的猜想，一共只找到了48个梅森素数，欧几里得就给出了判定完全数的定理，则称它为“完全数”或“完美数”
例如如果一个数字的所有真因子之和等于自身, 2^3-1 = 7
但人们很快发现
提问者采纳
arr[y]&0;1;shuanShu() {
int[]&nbsp.out,&&z&nbsp。定义数组;=&x&lt.length-1;new&
if&11213;z&arr[y]&z;int[100]，这个值不会是负数;1;main(String[]&nbspclass&static&&nbsp。效率很低!=arr.print(&
for(int&=&x--)
long&nbsp，大于9的向上一个数组加1;&x=0.currentTimeMillis().length-1)
z&nbsp。这样做是可以的;=&+&Sx.print(arr[x]);void&S=&nbsp。呵呵;+(end-start));=&nbsp.static&
arr[y]&nbsp。
S(arr[y]&gt，只存储最后100位;x&gt。重复11213次;
arr[0]--;y++)
arr[y]&);&9)
arr[y]&-=&&nbsp.args)&
for(int&start&nbsp。.//看一下要运行多长时间
shuanShu();
if(y;=0;1;;&nbsp.println(&y&nbsp：&
这个循环是记录乘2的结果
if(x%3==0&amp!=0)
Send&).currentTimeMillis();x=//看一下要运行多长时间
System。再把第一个数组减1。求高人解答;y&void&&=&nbsp。然后不停的乘2;用时&=0;0;=&//可以把11213改成100验证方法的正确性
} public&arr&
arr[0]& }}思路是有的; {&x++)&=&//2^20=1048576&nbsp.println();//这个给最后一个位减1.&nbsp.这个数的最后100位是;
else&nbsp.println(&WangTi2{ public&nbsp
提问者评价
其他类似问题
5人觉得有用
为您推荐：
java编程的相关知识
其他1条回答
友。我还是建议你发表在一些专业的平台上，所谓术业有专攻，你到这个平台上来发专业性特别强的问题其实是不太恰当的，虽然并没有什么错误，比如CSDN
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁开源中国 - 找到您想要的开源项目，分享和交流
当前访客身份：游客 [
“自“码云”平台上线以来，引领国内社会化协作开发潮流，得到了广大开发者的大力支持，并深受百万开源开...
XenServer 7.0 发布了，Citrix XenServer是一种全面而易于管理的服务器虚拟化平台，基于强大的 Xen Hype...
最新人才入驻
?1,000 / 天
最新作品与服务
43回/2219阅
15回/1119阅
27回/1417阅
14回/2035阅
By dy810810
By 广州点步
By Young_php...
By 明月惊鹊
By 李丶志丶峰
By 芝麻绿豆
By 快速开发师
By mkonjibhu...
By death_rider
By 一只小桃子
By liuyedao90
热门招聘城市:
线下招聘沙龙
推荐招聘企业
最新招聘信息
10-19K/深圳
10-18K/深圳
10-20K/深圳
16-32K/深圳
18-36K/深圳
6-12K/北京
6-12K/北京
By peterli
By 阳光满地
53评/7487阅
21评/1540阅
By stevenliu
78评/14526阅
By 边号007
22评/1751阅
11评/1167阅
By liangxiao...
By 年华青涩逝去
By Tuesday
26评/1823阅
By GoogleFan
20评/3144阅
lace：怎样看到我账号注册osc的时间。
半个朋友：今天晚上打坐一晚
tuturjcs：好吧
小明日月：半夜三更
本周推荐 Reactotron
通过终端来控制、监控以及检查你的 React DOM 以及&&应用。
最新推荐博客文章
团队协作开发平台，周报，便签，任务管理，应有尽有，轻松管理轻量级团队。
开源中国社区团队基于开源项目 GitLab 开发的在线代码托管平台。
开源中国基于Sonar打造的代码质量管理系统，与 Git@OSC 紧密结合。
开源中国社区团队跟 MoPaaS 合作，为开发者提供更可靠的代码托管和演示服务。
提供在线CSS/JS 调试，在线API文档,Less CSS编译器等在线工具。
在线编辑测试JS/HTML/CSS的工具,实时预览、保存、分享、Fork。
开源中国社区团队基于 Sonatype Nexus OSS 开发的 Maven 镜像管理库。
系统千差万别，开源软件来源不明？一键部署，上云从未如此简单。
扫一扫，关注OSChina微信公共账号
+ 友情链接2648人阅读
JAVA面试题
前两天做的一个公司的笔试题，最后的一道编程题：
& & 要求不用循环和本地变量。给正整数n，以2n, 4n, 8n的方式递增，当大于5000时，以特定方式输出。
比如 &n = 1234,
输出结果为： &1234
当时笔试的时候我实在不知道怎样不用循环做出来，只是没有用本地变量，大家看看吧，指点指点。
笔试时写的程序如下，后来回来一试，还不行，真是晕啊（估计当时面试官可能有点无语，也没多说）
public void Display(int n)
while(n & 5000)
System.out.println(n);
System.out.println(n);
while(n & 0)
System.out.println(n);
后来想了想，原来是考的递归，当时就怎么没想到这上面呢。
public void Display(int n)
if(n & 5000)
System.out.println(n);
Display(2 * n);
if(2 * n & 5000)
System.out.println(2 * n);
System.out.println(2 * n);
System.out.println(n);
大家看看，指点一下还有什么其他的方法没有。
参考知识库
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：16812次
排名：千里之外
原创：28篇
评论：25条
(1)(1)(1)(5)(15)(5)(1)查看:5233|回复：27
初级工程师
看到这么一个面试题，说要完成如下代码：使其输出“Hello World!”
------------------------------------
C/C++ code
if() printf(&Hello&);
else printf(& World!&);
------------------------
如果换成C#，也可以这样问：完成如下代码，使其输出“Hello World!”
------------------------------------
using System.Collections.G
using System.Lusing System.T
namespace HelloWorld
{& & class Program& &
& &{& && &&&static void Main(string[] args)& && &&&
& && &&&{& && && && &if (/* 补充这里 */)& && && && && & Console.Write(&Hello&);& && && &&&
& && && && && && &&&else& && && && && & Console.Write(& World!&);& && &&&
& && &&&}& &
------------------------------------------
那我马上又想到了自己是做JAVA的，我用JAVA代码会怎么实现呢，欢迎大家广为讨论下，这个应该很有讨论意义的！我给出的Java代码：
class Test{& & public
void main(String[] args){& && &&&try {& && && && &if(){& && && && && & System.out.print(&Hello &);& && && && &}else{& && && && && & System.out.println(&world!&);& && && && &}& && &&&} catch (Exception e) {& && && && &e.printStackTrace();& && &&&}& & }}以上程序，在不新建类和方法的情况下，在if()里面加代码，使程序编译运行通过，输出Hello world!
我已经想出了一种方法，看有没有其他方法。。大家讨论下。。。
本帖最后由 大黄蜂ET 于
16:00 编辑
也就是说 执行完 if()&&然后执行else。 这个，。。
初级工程师
匿名类实现：
&&1. if (new Object() {&&
& &2.& && && && && &&&public boolean f() {&&
& &3.& && && && && && && &System.out.print(&Hello &);&&
& &4.& && && && && && && &&&
& &5.& && && && && &&&};&&
& &6.& && && && & }.f()) {&&
& &7.& && && && && &&&System.out.print(&Hello &);&&
& &8.& && && && & } else {&&
& &9.& && && && && &&&System.out.println(&world!&);&&
&&10.& && && && & }
这个我真的不知道，我感觉这就是考的对编译器的理解，坐等LZ的答案！:lol
{& &if(printf(&Hello&),0)
& && && &printf(&Hello&);
& && & printf(& world!\n&);
& &getch();
积极参与讨论，加油！
路过，顶一个
初级工程师
匿名类实现方法挺好，不错！
初级工程师
我已经给出了我的JAVA代码答案了啊，呵呵，主要是还要大家积极想其他办法去实现呢，你也好好想想吧！
...学习了！！
有用C#解决的吗？我想了半天没想出来~
积极思考，不错，加油！
学习了。。非常好。。。
#include &iostream&
int main()
if (!(cout&&&Hello&))
cout&&&Hello&;
cout&&& world!&&&
system(&pause&);
积极参与讨论哦，加油！
怎么排版那么乱的？？？？？？？？？？？？？
不知道算不算&&gcc c语言&&
#include&stdio.h&
#include &unistd.h&
#include &sys/types.h&
#include &sys/wait.h&
#include &stdlib.h&
int main(){
& &pid = fork();
& &if(pid){
& &&&wait(NULL);
& &if(!pid){
& &&&printf(&Hello &);
& &&&printf(&world!&);
& &return 1;
积极讨论！
用c#怎么编写，我苦想了好几天都没想出来，因为在c#中if()里面只能放bool类型的，你可以说一下答案
我都想了好久了，还是没有想出来，LZ公布答案吧
public static boolean printHelloReturnFalse(){
& && && &System.out.print(&Hello&);
/------------------------------
if(printHelloReturnFalse())
& &&&System.out.println(&Hello&);
& &&&System.out.println(&World!&);
本帖最后由 adorechen 于
23:21 编辑
学习了，匿名类，很不错
using System.Collections.G
using System.L
using System.T
namespace HelloWorld
& & class Program
& && &&&static void Main(string[] args)
& && && && &if (new Func&bool&(() =& { Console.Write(&Hello&); }).Invoke())
& && && && && & Console.Write(&Hello&);
& && && && &else
& && && && && & Console.Write(& World!&);}