//用蛮力法计算1000以内符合条件的数,要求该数本身是质数,除此之外,它的每一个数位也是一个质数,输出符合要求的所有结果。
// 要求自定义数据结构,并写出完整程序。
public class is_prime {
public static void main(String[] args) {
for (int i = 2; i <= 1000; i++) {
//首先判断i是否是质数,如果不是质数,直接跳过。
if (is_prime(i) == false) {
continue;
} else {//说明i是质数,判断i的每一个数位是否是质数,如果是,输出i。
int help = i;
while (help > 0) {
int temp = help % 10;//用temp来表示i的每一位
if (is_prime(temp) == false) {//如果i不能保证其每一位都是质数,直接跳过。
break;
} else {
help = help / 10;
}
}
if (help == 0) {//说明i的每一位都是质数,输出i。
System.out.print(i + " ");
}
}
}
}
public static Boolean is_prime(int n){
for (int i = 2; i <= Math.sqrt(n); i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
}
import java.util.Scanner;
public class hcwt {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int weight[]=new int[n];
int max_weight=sc.nextInt();//一条船的最大载重
for(int i=0;i<n;i++){
weight[i]=sc.nextInt();
}
int count=0;
int left=0;
int right=n-1;
while(left<right){
if(weight[left]+weight[right]<=max_weight){
left++;
right--;
count++;
}else{
right--;
count++;
}
}
System.out.println("至少需要"+count+"条船");
}
}