文档章节

求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
博文 165
码字总数 27903
作品 0
武汉
考研复试系列——第九节 数论基础

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

cassiepython
2017/03/09
0
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
python基础练习_1

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

撒旦搞时间
2017/09/16
0
0
Python3 欧拉计划 问题36-40

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

AiFan
2017/12/29
0
0
位操作基础篇之位操作全面总结

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

长平狐
2012/12/10
35
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

OSChina 周日乱弹 —— 种族不同,禁止交往

Osc乱弹歌单(2018)请戳(这里) 【今日歌曲】 @小小编辑:推荐歌曲《苏菲小姐》- 鱼果 《苏菲小姐》- 鱼果 手机党少年们想听歌,请使劲儿戳(这里) @貓夏:下大雨 正是睡觉的好时候 临睡前...

小小编辑
32分钟前
32
5
Python 搭建简单服务器

Python动态服务器网页(需要使用WSGI接口),基本实现步骤如下: 1.等待客户端的链接,服务器会收到一个http协议的请求数据报 2.利用正则表达式对这个请求数据报进行解析(请求方式、提取出文...

代码打碟手
35分钟前
0
0
Confluence 6 删除垃圾内容

属性(profile)垃圾 属性垃圾的定义为,一个垃圾用户在 Confluence 创建了用户,但是这个用户在自己的属性页面中添加了垃圾 URL。 如果你有很多垃圾用户在你的系统中创建了属性,你可以使用...

honeymose
今天
0
0
qduoj~前端~二次开发~打包docker镜像并上传到阿里云容器镜像仓库

上一篇文章https://my.oschina.net/finchxu/blog/1930017记录了怎么在本地修改前端,现在我要把我的修改添加到部署到本地的前端的docker容器中,然后打包这个容器成为一个本地镜像,然后把这...

虚拟世界的懒猫
今天
1
0
UML中 的各种符号含义

Class Notation A class notation consists of three parts: Class Name The name of the class appears in the first partition. Class Attributes Attributes are shown in the second par......

hutaishi
今天
1
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部