金蝉素数

原创 2016年05月31日 00:04:35
题目:

某古寺的一块石碑上依稀刻有一些神秘的 自然数

专家研究发现:这些数是由1,3,5,7,9 这5 个奇数字排列组成的5 位素数,且同时去掉它的最高位与最低位数字后的三位数还是素数,同时去掉它的高二位与低二位数字后的一位数还是素数。因此,人们把这些神秘的素数称为 金蝉素数,喻意金蝉脱壳之后仍为美丽的 金蝉

思路:设置5位数k循环,对每一个k。

(1)除商法检查k是否为素数。

(2)对素数k的中间三位数检查是否为素数。

(3)检查k的每一位是否存在相同的数字。

(4)检查k的五位数字是否存在偶数,其最中间百位数是否为1或9

设置标志量t,赋初值为0,若有一部检查未通过,则t=1.若t=0,则k为金蝉素数。

源代码:

public class Jinchan {
	public static void main(String args[]){
		int[] array = new int[6];
		int t;
		int a=0;
		int j,i;
		System.out.println("金蝉素数如下:");
		for(int k=10001;k<99999;k+=2){
			t=0;
			for(j=3;j<Math.sqrt(k);j+=2){
				if(k%j==0){
					t=1;
					break;
				}
			}
			if(t==0){
				a=(k/10)%1000;              //取出中间三位数
				for(j=2;j<Math.sqrt(a);j+=2){
					if(a%j==0){
						t=1;
						break;
					}
				}
			}
			if(t==0){
				array[1]=k%10;
				array[2]=a%10;
				array[3]=a/100;
				array[4]=(a/10)%10;
				array[5]=k/10000;
				for(i=1;i<=4;i++)
					for(j=i+1;j<=5;j++)
						if(array[i]==array[j]){
							t=1;
							break;
						}
			}
			if(t==0){
				for(j=1;j<=5;j++)
					if(array[j]%2==0||array[3]==1||array[3]==9){
						t=1;
						break;
					}
			}
			if(t==0)
				System.out.print(k+"   ");
		}
	}
}
运行图:

金蝉素数如下:
13597   53791   79531   91573   95713 


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

历届试题 金蝉素数

某古寺的一块石碑上依稀刻有一些神秘的数字。 专家研究发现:这些数字是由1,3,5,7,9这5个奇数排列组成的5为素数,且同时去掉它的最高位与最低位数字后的3位数还是素数,同时去掉它的高二位与低二...

金蝉素数

某古寺的一块石碑上依稀刻有一些神秘的数字。 专家研究发现:这些数字是由1,3,5,7,9这5个奇数排列组成的5为素数,且同时去掉它的最高位与最低位数字后的3位数还是素数,同时去掉它的高二位与低二...

金蝉捕鱼+源码[已测试可用]

  • 2015-05-02 00:29
  • 69.48MB
  • 下载

金蝉平方数

参考文献:郭继展,郭勇,苏辉《程序算法与技巧精选》,机械工业出版社,2008年5月第一版,ISBN 978-7-111-23816-4,第5.6节。         定义:设s是一个平方数,由1,2,...

二十九、金蝉子到底是谁

说开这个话题,可能朋友们已经在开始嘲笑我了,《西游记》给我们的印象就是,如果唐僧不是金蝉子转世,这个真经就取不成,比如那九个取经人虽然千辛万苦地走到了流沙河,可是还是被沙和尚给吃了,沙和尚把他们的骷髅...

关于金蝉平方数

数论,源代码,金蝉平方数

输出1000中素数

  • 2017-04-25 11:12
  • 13KB
  • 下载

素数测试应用

素数测试及其应用

MFC实现素数的查找

  • 2015-08-15 15:19
  • 5.14MB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)