解题思路:
注意事项:
参考代码:
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.HashSet;
import java.util.Set;
import java.util.StringTokenizer;
public class D_5 {
static int a[] ;
static int b[];
static int n,m;
static Set<Integer> set = new HashSet<>();
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer stringTokenizer = new StringTokenizer(br.readLine());
while(stringTokenizer.hasMoreTokens()) {
n=Integer.valueOf(stringTokenizer.nextToken());
m=Integer.valueOf(stringTokenizer.nextToken());
}
int count = 0;
a=new int[n+2];
b=new int[m+2];
stringTokenizer=new StringTokenizer(br.readLine());
for (int i = 1; i <=n; i++) {
a[i]=Integer.valueOf(stringTokenizer.nextToken());
}
stringTokenizer=new StringTokenizer(br.readLine());
for (int i = 1; i <= m; i++) {
b[i]=Integer.valueOf(stringTokenizer.nextToken());
}
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= m; j++) {
int S = a[i]+b[j];
if(S<=n+m&&isprim(S)) {
// System.out.println(i+" "+j);
// System.out.println(a[i]);
// System.out.println(b[j]);
// System.out.print(S+" ");
set.add(S);
}
}
}
System.out.println(set.size());
}
private static boolean isprim(int s) {
// TODO Auto-generated method stub
for (int i = 2; i*i<=s; i++) {
if(s%i==0) return false;
}
return true;
}
}
0.0分
0 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复