文档章节

求4位的可逆素数

 南桥北木
发布于 2017/02/27 11:19
字数 225
阅读 3
收藏 0

public class Mao {

public static void main(String[] args) {
	int total=0;
	for(int i=1001;i<9999;i++){
		boolean ok=f(i);
		if(ok){
			boolean confirm=g(i);
			if(confirm){
				total++;
				System.out.println("符合条件:"+i);
			}
		}
		
	}
	
	System.out.println("总计:"+total/2+"对");
	
}
// 试商判别法

public static boolean f(int l) {

	if (l <= 1) {
		return false;
	}

	int max = (int) Math.sqrt(l);
	for (int i = 2; i < max + 1; i++) {
		if (l % i == 0) {
			return false;
		}
	}

	return true;
}

//判断逆序列是否满足条件
public static boolean g(int n){
	
	int m=n;
	int sum=0;
	int temp;
	temp=m%10;
	int flag;
	
	if(temp%2==0||temp==5){
		return false;
	}
	else{	
		flag=3;
		sum=(int) (sum+Math.pow(10, flag)*temp);
		m=m/10;       
		
		while(m>=10){
			
			flag--;
			
			temp=m%10;
			
			if(temp%2==0||temp==5){
				return false;
			}
			
			sum=(int) (sum+Math.pow(10, flag)*temp);
			m=m/10;
		}
		
		if(m%2==0||m==5){
			return false;
		}
		flag--;
		
		sum=(int) (sum+Math.pow(10,flag)*m);
		
	}
   
    boolean ok=f(sum);
    if(ok){
    	        	return true;
    }		
	return false;
}

}

//答案给的11个,个人认为有11对,每一个肯定成对出现,不可能是单数,欢迎相互讨论

© 著作权归作者所有

共有 人打赏支持
粉丝 0
博文 187
码字总数 33380
作品 0
武汉
私信 提问
256位NIST素域椭圆曲线运算优化细节之一(单个素数p的加减法)

在素域椭圆曲线运算过程中,256位加法和减法运算结果常常位于区间[0,p)之外的情形,需要做+p或是-p的运算 256位NIST素域椭圆曲线参数p的生成公式为: p = 2^256 − 2^224 + 2^192 + 2^96 − ...

safedead
2015/10/10
369
0
考研复试系列——第九节 数论基础

考研复试系列——第九节 数论基础 引言 该部分内容来源于 《王道论坛》 。 写个算法,对 2 个小于 1000000000 的输入,求结果。 特殊乘法举例:123 45 = 14 +15 +24 +25 +34+3*5 样例输入: ...

cassiepython
2017/03/09
0
0
Python3 欧拉计划 问题36-40

问题31—35参见:https://www.jianshu.com/p/199a1762f3a0 36、二进制回文数 十进制数585 的二进制表示为 1001001001,可以看出它在这两种进制下都是回文数。找出所有小于一百万,且在十进制...

AiFan
2017/12/29
0
0
python基础练习_1

练习_1 练习题目:   1 给定一个不超过5位的正整数,判断其有几位   使用input函数   2 打印1-10,正反序   3 计算10以内的偶数(奇数)   4 给定一个不超过5位的正整数,判断其有几位,依次打...

撒旦搞时间
2017/09/16
0
0
位操作基础篇之位操作全面总结

Title: 位操作基础篇之位操作全面总结 Author: MoreWindows E-mail: morewindows@126.com KeyWord: C/C++ 位操作 位操作技巧 判断奇偶 交换两数 变换符号 求绝对值 位操作压缩空间 筛素数 位...

长平狐
2012/12/10
85
0

没有更多内容

加载失败,请刷新页面

加载更多

etcd集群备份和数据恢复

etcd是一个分布式k-v数据库,在kubernetes中使用其管理集群的元数据。这里介绍etcd集群数据的备份和数据恢复的方法和步骤。 本文来自于:https://www.maideliang.com/index.php/archives/25/...

openthings
3分钟前
0
0
「阿里面试系列」面试加分项,从JVM层面了解线程的启动和停止

文章简介 这一篇主要围绕线程状态控制相关的操作分析线程的原理,比如线程的中断,线程的通信等,内容比较多,可能会分两篇文章 阿里面试系列导读:关注我的技术公众号【架构师修炼宝典】一周...

Java架构资源分享
10分钟前
0
0
centos安装confluence全攻略

https://blog.csdn.net/qwer026/article/details/51439076

happyeveryday32
24分钟前
2
0
30 行 Javascript 代码搞定智能家居系统

本文首发于『阿里云 IoT 开发者社区』,更多精彩物联网内容欢迎前往浏览。 智能家居可谓是今年物联网的热门领域,通过智能单品和智能音箱,人们已然把『智能』两个字变成了生活的理所应当。搭...

阿里云官方博客
27分钟前
3
0
sed插入和附加文本基础使用

对于编辑器来说,在数据中增加行算是很基本的操作吧,sed有以下两个操作: 插入(insert)命令(i)会在指定行前增加一个新行 附加(append)命令(a)会在指定行后增加一个新行 还是用下面的文本来测...

woshixin
35分钟前
1
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部