- 1VHDL实现分频器_vhdl分频器
- 2Android原生项目Flutter混编交互_闲鱼flutter改回原生
- 3OpenGL安装教程
- 4显示异常Could not create connection to database server解决方法_db connection error! reason :could not create conn
- 5LeetCode 省份数量
- 6图解NLP模型发展：从RNN到Transformer
- 7spring-boot源码解析_springboot源码解读
- 8Flink执行流程与源码分析（面试必问，建议收藏）_dispatcherrunner.start();
- 9YOLOv3-Pytorch（ultralytics）训练代码报错TypeError: can’t convert cuda:0 device type tensor to numpy. Use Te
- 10BGP综合实验报告
c语言1000以内的可逆素数,求4位的可逆素数 - 南桥北木的个人空间 - OSCHINA - 中文开源技术交流社区...
赞
踩
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对，每一个肯定成对出现，不可能是单数，欢迎相互讨论
