趣味素数-可逆素数-java

问题描述:

编写程序找出1-1000之间的所有可逆素数(可逆素数是指一个素数的各位数值顺序颠倒后得到的数仍为素数,如133、311)。


public class Main {
	
public static void main(String[]Args){  
	int count=0;	//计数
	for(int i=1 ; i<1000 ; i++){		//设置范围
		if(isPrimeNum(i)&&isPrimeNum(fanxuNum(i))){  //输出条件:本身和反序数都是素数
			System.out.printf("%3d   ",i);
			count++;
			if(count%10==0){		//满十个数 	换行
				System.out.println();
			}
		}
	}
	
	}
public static boolean isPrimeNum(int a){		//判断是否是素数
	for(int i=2 ; i<=Math.sqrt(a) ; i++){
		if(a%i==0){
			return false;
		}
	}
	return true;
}
public static int fanxuNum(int a){			//求反序数
	int length1 = (a+"").length();
	if(length1==1){
		return a;
	}
	if(length1==2){
		int x = a/10;
		int y = a%10;
		return y*10+x;
	}
	else{
		int x = a/100;
		int y = a/10%10;
		int z = a%10;
		return x+y*10+z*100;
	}
}

}




  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
下面是一个简单的Miller-Rabin素数测试的Java代码实现: ```java import java.math.BigInteger; import java.util.Random; public class MillerRabinPrimeTest { private static final int CERTAINTY = 10; // 检测次,值越大越准确 public static boolean isPrime(BigInteger n) { if (n.compareTo(BigInteger.ONE) == 0 || n.compareTo(BigInteger.valueOf(2)) == 0) { return true; } if (n.compareTo(BigInteger.valueOf(2)) < 0 || n.mod(BigInteger.valueOf(2)).equals(BigInteger.ZERO)) { return false; } int r = 0; BigInteger d = n.subtract(BigInteger.ONE); while (d.mod(BigInteger.valueOf(2)).equals(BigInteger.ZERO)) { d = d.divide(BigInteger.valueOf(2)); r++; } Random rand = new Random(); for (int i = 0; i < CERTAINTY; i++) { BigInteger a = new BigInteger(n.bitLength() - 1, rand).add(BigInteger.ONE); BigInteger x = a.modPow(d, n); if (x.equals(BigInteger.ONE) || x.equals(n.subtract(BigInteger.ONE))) { continue; } boolean isPrime = false; for (int j = 0; j < r - 1; j++) { x = x.modPow(BigInteger.valueOf(2), n); if (x.equals(BigInteger.ONE)) { return false; } if (x.equals(n.subtract(BigInteger.ONE))) { isPrime = true; break; } } if (!isPrime) { return false; } } return true; } public static void main(String[] args) { BigInteger n = new BigInteger("123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100"); if (isPrime(n)) { System.out.println(n + " is a prime number."); } else { System.out.println(n + " is not a prime number."); } } } ``` 该示例代码使用了Java的BigInteger类来处理大运算,实现了Miller-Rabin素数测试算法。代码中的isPrime()方法接收一个BigInteger类型的参n,返回一个布尔值,用于判断n是否为素数。该方法的实现过程如下: 1. 如果n等于1或2,则返回true,因为1和2都是素数; 2. 如果n小于2或为偶,则返回false,因为素数必须大于等于2且不能是偶; 3. 计算$d=\frac{n-1}{2^r}$,其中$r$为一个正整,$d$为一个奇; 4. 对于$CERTAINTY$次循环,每次循环中,随机生成一个大于1且小于$n$的整$a$,计算$x=a^d\mod n$; 5. 如果$x=1$或$x=n-1$,则跳过本次循环; 6. 对于$j=1$到$j=r-1$,计算$x=x^2\mod n$; - 如果$x=1$,则$n$不是素数,返回false; - 如果$x=n-1$,则跳过本次循环; 7. 如果以上循环中都没有返回false,则$n$很可能为素数,返回true。 在代码中,$CERTAINTY$的值设为10,这意味着进行10次Miller-Rabin测试,可以得到一个非常高的准确率。如果需要更高的准确率,可以增加$CERTAINTY$的值。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值