JAVA的实现代码为:
Scanner scanner = new Scanner(System.in);
System.out.println("请输入值:");
int n=scanner.nextInt();
boolean flag=Boolean.TRUE;
int[] znum=new int[1000];
int x=0;
for (int i=2;i<n;i++){
flag=Boolean.TRUE;
for (int j=2;j<i;j++){
if (i%j==0){
flag=Boolean.FALSE;
break;
}
}
if (flag){
znum[x++]=i;
}
}
int s=999;
int subs=0;
int max = 0,min = 0;
while(znum[s]==0) s--;
for (int i=s;i>=0;i--){
for (int j=0;j<=i;j++){