OJ--寻找组成偶数的相差最小的质数

任何一个偶数都可以看作是由两个质数组成的,要求打印出相差最小的两个质数
样例输入:20
样例输出:7 13
import java.util.*;

public class Main{
public static void main(String[] args){
Scanner sc=new Scanner(System.in);
//while(sc.hasNext()){
int n=sc.nextInt();
System.out.print(findNum(n));
//}
sc.close();
}
    
public static String findNum(int n){
int[] a=new int[10000];
int temp=2;
//数组中存入一定数量的素数
for(int k=1;k<10000;k++){
for(int i=temp;i<100000;i++){
if(istrue(i)){
   a[k]=i; 
   temp=a[k]+1;break;}}}
//找出答案所在的区间
for(int i=0;i<10000;i++){
if(a[i]==n/2){
return n/2+" "+n/2;
//System.out.print(a[i]+" "+a[i]);
} if(a[i]<n/2&&a[i+1]>n/2){
int j=i+1;
int sum=a[i]+a[j];
while(sum!=n){
 if(sum<n){j++;sum=a[i]+a[j];}
 if (sum>n){i--;sum=a[i]+a[j];}
}
return a[i]+" "+a[j];
//System.out.print(a[i]+" "+a[j]);
}
}
return "";
}
    //素数判断
public static boolean istrue(int n){
boolean istrue=true;
for(int j=2;j<=Math.sqrt(n);j++){
if(n%j==0){istrue=false;}
}
return istrue;
}


  

}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值