金蝉素数java代码分析_JAVA 水题
纯粹是让我来掌握熟练度的。
1.金蝉素数
某古寺的一块石碑上依稀刻有一些神秘的自然数。
专家研究发现:这些数是由1,3,5,7,9 这5 个奇数字排列组成的5 位素数,且同时去掉它的最高位与最低位数字后的三位数还是素数,同时去掉它的高二位与低二位数字后的一位数还是素数。因此,人们把这些神秘的素数称为金蝉素数,喻意金蝉脱壳之后仍为美丽的金蝉。
输出所有金蝉素数。
ANSWER:
13597
53791
79531
91573
95713
package test;
import java.util.Arrays;
public class test {
static int n = 100000;
static boolean isprimer[] = new boolean[n+10];
public static void getprimer() {
isprimer[0]=isprimer[1]=true;
for (int i = 2; i * i <= n; i++) {
if (!isprimer[i])
for (int j = i; j * i <= n; j++) {
isprimer[i * j] = true;
}
}
}
public static void main(String[] args) {
getprimer();
for(int i=10000;i<=99999;i++)
{
if(isprimer[i])
continue;
int a[]=new int[10];
int x=i;
for(int j=1;j<=5;j++)
{
a[j]=x%10;
x/=10;
}
boolean ok=true;
//数字不重复
for(int j=1;j<=5;j++)
{
//奇数
if(((a[j] & 1)==0) )
ok=false;
for(int k=j-1;k>=1;k--)
{
if(a[j]==a[k])
{
ok=false;
break;
}
}
if(!ok)
break;
}
if(ok&& !isprimer[ a[4]*100+ a[3]*10+ a[2] ] && !isprimer[a[3]])
System.out.println(i);
//System.out.println(i);
}
}
}
2.回文素数
回文素数是一个既是素数又是回文数的整数。
输出不超过1000的回文素数。
ANSWER:
2
3
5
7
11
101
131
151
181
191
313
353
373
383
727
757
787
797
919
929
package test;
import java.util.Arrays;
public class test {
static int n = 100000;
static boolean isprimer[] = new boolean[n+10];
public static void getprimer() {
isprimer[0]=isprimer[1]=true;
for (int i = 2; i * i <= n; i++) {
if (!isprimer[i])
for (int j = i; j * i <= n; j++) {
isprimer[i * j] = true;
}
}
}
public static int length(int x)
{
int len=0;
while(x!=0)
{
len++;
x/=10;
}
return len;
}
public static void main(String[] args) {
getprimer();
for(int i=1;i<=1000;i++)
{
if(isprimer[i])
continue;
int a[]=new int[10];
int x=i;
int len=length(i);
for(int j=1;j<=len;j++)
{
a[j]=x%10;
x/=10;
}
boolean ok=true;
for(int j=1;j<=len;j++)
{
if(a[j]!=a[len-j+1])
{
ok=false;
break;
}
}
if(ok)
System.out.println(i);
}
}
}
3.1~100素数的等差数列
主要练习ArrayList
package test;
import java.util.ArrayList;
import java.util.Arrays;
public class test {
static int n = 100;
static boolean isprimer[] = new boolean[n+10];
static ArrayList primers = new ArrayList();
public static void getprimer() {
isprimer[0]=isprimer[1]=true;
for (int i = 2; i * i <= n; i++) {
if (!isprimer[i])
for (int j = i; j * i <= n; j++) {
isprimer[i * j] = true;
}
}
for(int i=2;i<=n;i++)
{
if(!isprimer[i])
primers.add(new Integer(i));
}
//for(int i=0;i
//System.out.println(primers.get(i));
}
static ArrayList getlist()
{
ArrayList temp=null;
ArrayList ans=new ArrayList();
for(int i=0; i
{
for(int j=i+1;j
{
int a=((Integer)(primers.get(i))).intValue();
int b=((Integer)(primers.get(j))).intValue();
int diff=b-a;
int c=b+diff;
if(primers.contains(new Integer(c)))//if(!isprimer[c])
{
temp=new ArrayList();
//第1~3个数加入
temp.add(new Integer(a));
temp.add(new Integer(b));
temp.add(new Integer(c));
//查找后面有没有
for(int k=c+diff;k<=n;k+=diff)
{
if(primers.contains(new Integer(k)))
{
temp.add(new Integer(k));
}
else
break;
}
ans.add(temp);
}
}
}
return ans;
}
public static void print(ArrayList ans)
{
for(int i=0;i
{
ArrayList temp=(ArrayList) ans.get(i);
for(int j=0;j
System.out.print(temp.get(j) + " ");
}
int a=((Integer)(temp.get(1))).intValue();
int b=((Integer)(temp.get(2))).intValue();
System.out.println("diff = " +(b-a) + " ");
}
}
public static void main(String[] args) {
getprimer();
print(getlist());
}
}
4.求s=a+aa+aaa+a……aa的值
其中a和len从键盘输入
如a=4 len=3
输出492
package test;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Scanner;
public class test {
public static int getnum(int a,int i)
{
int res=0;
while((i--)!=0)
{
res=res+(int)Math.pow(10,i)*a;
}
return res;
}
public static void main(String[] args) {
int a;
int len;
Scanner in=new Scanner(System.in);
System.out.println("please input num a");
a=in.nextInt();
len=in.nextInt();
int sum=0;
for(int i=1;i<=len;i++)
{
sum+=getnum(a,i);
}
System.out.println(sum);
}
}
5.埃及分数式
分子是1的分数,叫单位分数。古代埃及人在进行分数运算时。只使用分子是1的分数。因此这种分数也叫做埃及分数,或者叫单分子分数。
随便输入一个真分数,要求分解为埃及分数。
如3/7=1/3+1/11+1/231
从原来的分数中分解出一个分母为b/a+1的埃及分数。直到分子能整除分母。
package test;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Scanner;
public class test {
public static void main(String[] args)
{
System.out.println("please input number");
String temp=null;
Scanner in=new Scanner(System.in);
temp=in.next();
int index=temp.indexOf('/');
int a=Integer.parseInt(temp.substring(0,index));
int b=Integer.parseInt(temp.substring(index+1));
while(b%a!=0)
{
int c=b/a+1;
System.out.print("1/"+c+" + ");
a=a*c-b;
b=b*c;
}
int c=b/a;
System.out.println("1/"+c);
}
}
原文:http://blog.csdn.net/murmured/article/details/37560033
金蝉素数java代码分析_JAVA 水题相关推荐
- pmd java规则_PMD执行Java代码分析的原理
PMD执行Java代码分析的原理 PMD是一种代码静态分析工具,当使用PMD规则分析Java源码时,PMD首先利用JavaCC和EBNF文法产生了一个语法分析器,用来分析普通文本形式的Java代码,产 ...
- 如何检查java代码有误_Java代码查错题
Java代码查错题: 1. abstractclassName { privateString name; publicabstractbooleanisStupidName(String name) ...
- java tcp 三次握手_用Java代码分析TCP的三次握手四次挥手过程
(1)客户端发送一个带SYN标志的TCP报文到服务器.这是三次握手过程中的报文1. (2) 服务器端回应客户端的,这是三次握手中的第2个报文,这个报文同时带ACK标志和SYN标志.因此它表示对刚才客户 ...
- java编译器分析_Java反编译器的剖析
java编译器分析 简单地说,反编译器尝试将源代码转换为目标代码. 但是有很多有趣的复杂性-Java源代码是结构化的: 字节码当然不是. 而且,转换不是一对一的:两个不同的Java程序可能会产生相同的 ...
- java 代码锁_Java 锁的知识总结及实例代码
java中有哪些锁 这个问题在我看了一遍后尽然无法回答,说明自己对于锁的概念了解的不够.于是再次翻看了一下书里的内容,突然有点打开脑门的感觉.看来确实是要学习的最好方式是要带着问题去学,并且解决问题. ...
- java代码讲解_Java基础系列-代码块详解
注:本文出自博主 Chloneda:个人博客 | 博客园 | Github | Gitee | 知乎 前言 Java基础系列,尽量采用通俗易懂.循序渐进的方式,让大家真正理解Java基础知识! 代码块 ...
- java 代码风格_Java代码风格:最终决定
java 代码风格 所谓的最不起眼的事情如何引发争议性的讨论,有时甚至引起激烈的辩论,难道不是很有趣吗? 例如,我目睹了几次场合,如何使用关键字final引发了非常激烈的争论. 对于外部观察者来说,这 ...
- java 代码冲突检测_Java中常见的代码冲突
java 代码冲突检测 在工作中,最近我对现有Java项目进行了代码清理. 完成该练习后,我可以看到在代码中一次又一次地发生了一组常见的代码冲突. 因此,我想出了此类常见违规的清单,并与同行共享,以提 ...
- 大数据 java 代码示例_Java变量类型与示例
大数据 java 代码示例 Java变量 (Java variables) Variables are the user-defined names of the memory blocks, and ...
最新文章
- HDU 1428 漫步校园
- 我诞生了!祝贺我吧。
- 4.1.5 文件存储空间管理
- 《系统集成项目管理工程师》必背100个知识点-02项目组织方式和特点
- python foreach用法_C# 中 foreach 遍历的用法
- linux超级工具,linux运维超级工具--sysdig
- C++If与Switch语句
- linq to entity 左联接 右连接 以及内连接写法的区别(转)
- 文章采集伪原创工具_伪原创文章技巧(如何提高伪原创文章的原创度)
- 用CSS3实现图像风格
- ztree异步加载数据amp;amp;amp;amp;amp;amp;amp;amp;给父节点动态追加子节点
- .NET Compact Framework 2.0 SP1 发布了
- 用记事本写表白html,抖音电脑弹窗表白代码怎么弄_记事本vbs告白代码写法介绍_抖音表白套路方法分享...
- 用mysql设计一个超市员工管理系统_数据库设计--小型超市管理系统
- DSTE经营分析会(战略落地的核心抓手)
- mac:通过鼠标右键 新建文本文档
- 使用 BulkLoad 向 HBase 中批量导入数据
- imchat视频聊天室 linux,基于Nuxt+Vant聊天模板|nuxt.js仿微信界面|红包|朋友圈
- uniapp app 端截屏且保存到本地
- LayUI可选择可输入下拉框
热门文章
- 咻商跨境电商获悉报告指广州深圳跨境电商运营人才需求激增
- Kubernetes利用CNI-bridge插件打通网络
- 210222课堂整理(异常捕获和正则)
- 华为宣布人事调整:余承东调离华为云
- 【游戏渲染】【译】Unity3D Shader 新手教程(1/6)
- iOS程序猿的flutter学习之路
- 来自学长的快乐AK题——Day8 荒地追猎
- Paper Reading||Differentiable Dynamic Quantization with Mixed Precision and Adaptive Resolution
- 互联网大佬们都在焦虑什么?
- 怎样把jpg格式转换成pdf