文档内容
【技术岗!!!】
刚做完腾讯2017年校园招聘笔试题,在这里跟大家分享一下:
1、 题目
这里写图片描述
2、 我的思路
循环判断i(i从2到(输入值/2+1)),是否有满足i和(输入值-i)均为质数的情况。如果有,
count加1。循环结束,输出结果。
3、 我的实现
importjava.util.Scanner;
publicclassTiyi
{
publicstaticvoidmain(String[]args)
{
Scannerscanner=newScanner(System.in);
while(scanner.hasNextInt())
{
intinput=scanner.nextInt();
intcount=0;
for(inti=2;i=middle)
{
output+="1";
low=middle;
}
else
{
output+="0";
hign=middle;
}
}
System.out.println(output);
}
}
}
4、 总结
由于腾讯笔试时并没有验证答案的正确性,所以我并不知道我的解法是否完全正确,这里也
只是提供我的解题思路和方法,供大家参考。如果发现我的解法有什么问题的话,欢迎批评
指正,不胜感激!