文档章节

求4位的可逆素数

 南桥北木
发布于 2017/02/27 11:19
字数 225
阅读 178
收藏 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对,每一个肯定成对出现,不可能是单数,欢迎相互讨论

© 著作权归作者所有

粉丝 1
博文 473
码字总数 88017
作品 0
武汉
私信 提问
加载中

评论(0)

C/C++语言经典、实用、趣味程序设计编程百例精解(4)

31.歌德巴赫猜想 验证:2000以内的正偶数都能够分解为两个素数之和(即验证歌德巴赫猜想对2000以内的正偶数成立)。 *问题分析与算法设计 为了验证歌德巴赫猜想对2000以内的正偶数都是成立的,...

王君
2009/02/20
0
0
PTA (Advanced Level)1015 Reversible Primes

Reversible Primes   A reversible prime in any number system is a prime whose "reverse" in that number system is also a prime. For example in the decimal system 73 is a reversi......

suvvm
2018/12/18
0
0
最大公约数、素数、分数运算、超长整数计算总结

最大公约数 int gcd(int a, int b){ // a % b = c .... r } 最小公倍数: a、b的最大公约数是c,则a、b的最小公倍数是a / c * b。 分数运算 1、表示:struct frac{ int up, down }, 运算以假...

osc_yfkp2j0l
2018/02/05
2
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
1.1K
0
考研复试系列——第九节 数论基础

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

cassiepython
2017/03/09
0
0

没有更多内容

加载失败,请刷新页面

加载更多

【JAVA习题五】将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。

import java.util.Scanner;public class Fenjieshu分解数 { public static void main(String[] args) { // TODO Auto-generated method stub Scanner n=new Scanner(Sy......

osc_7rnzlqhm
4分钟前
15
0
Eclipse 安装Web Service、Axis2插件

Eclipse 安装Web Service、Axis2插件 一. 下载Apache Axis2及相关插件 下载地址: http://axis.apache.org/axis2/java/core/download.cgi 二. 解压 axis2-eclipse-codegen-plugin-1.7.3.zip......

osc_8hwmnuba
6分钟前
10
0
CAD如何输入文本?迅捷CAD编辑器文本输入更快捷

在CAD文件中,如何输入文本呢?相信很多小伙伴们,对于如何使用“迅捷CAD编辑器”给CAD文件输入文本,还是有些不够清楚的。那么,下面小编就给小伙伴们分享一下,如何使用它更快捷地输入文本...

深蓝月上
6分钟前
9
0
【金融】京东白条分期支付业务流程

1.京东白条分期支付业务流程 2.京东白条分期支付前端页面截图(H5) 2.1 京东商城 京东商城仅商详模块展示白条分期详情。包含: 2.2 京东数科(收银台) 2.2.1 判断是否登录 如果用户未登录,...

osc_wxsc35it
7分钟前
13
0
PDF怎么修改表单?高效办公就选这款PDF编辑器软件

在PDF文档中,怎么进行修改表单的操作呢?想要高效率的办公,小伙伴们就选择这款PDF编辑器软件吧。当面对一些需要进行修改表单操作的PDF文档,办公室小伙伴们是不是经常会感觉到头疼,不知道...

开源86
8分钟前
19
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部