import java.util.Scanner;
public class Main {
private static Scanner cin;
private static int[] numbers ;
private static int counter = 0;
public static void main(String args[]) throws Exception {
cin = new Scanner(System.in);
int n = cin.nextInt();
int k = cin.nextInt();
numbers = new int[n];
for(int i=0;i<n;i++) {
numbers[i] = cin.nextInt();
}
for(int i=0;i<n-k+1;i++) {
Main.calc(n,i,k,0,String.valueOf(i));
}
System.out.println(counter);
}
public static void calc(int n,int start, int k,int ret,String value) {
int sum = 0;
if(n-start <k ) {
return;
}
if (k == 1) {
sum = ret + numbers[start];
if(testIsPrime(sum)) {
counter++;
}
}else {
sum = ret+numbers[start];
for (int i=start;i<n;i++) {
calc(n,i+1,k-1,sum,value+"-"+i);
}
}
}
public static boolean testIsPrime(int n){
if (n <= 3) {
return n > 1;
}
for(int i=2;i<=Math.sqrt(n);i++){
if(n%i == 0)
return false;
}
return true;
}
}
Java实现 洛谷 P1036 选数
JAVA 实现 洛谷
2023-09-14 08:58:08 时间
相关文章
- Java实现 洛谷 P2024 [NOI2001]食物链
- Java实现 洛谷 P1047 校门外的树
- Java实现 洛谷 P1085 不高兴的津津
- Java实现 洛谷 P1008 三连击
- Java实现 洛谷 P1000 超级玛丽游戏
- Java实现 洛谷 P1618 三连击(升级版)
- Java实现拓扑排序
- Java实现 洛谷 P1738 洛谷的文件夹
- Java实现 洛谷 P1103 书本整理
- Java实现 蓝桥杯VIP 算法提高 邮票面值设计
- Java实现 蓝桥杯VIP 算法提高 盾神与砝码称重
- Java实现 蓝桥杯VIP 算法提高 3-3求圆面积表面积体积
- Java实现 蓝桥杯VIP 算法训练 单词接龙
- (Java实现) 删数问题
- (Java实现)洛谷 P1164 小A点菜
- (Java实现) 洛谷 P1781 宇宙总统
- Java实现 洛谷 P1049 装箱问题
- (Java实现) 洛谷 P1091合唱队形
- Java 蓝桥杯 算法训练 字符串的展开 (JAVA语言实现)
- java Timer(定时调用、实现固定时间执行)
- 深入理解Java并发之synchronized实现原理
- 当年的Java考试:JAVA&移动应用&大数据-大三-社区疫苗接种管理系统(全部源码·保姆式呵护)