#9199. 终结之谷的战斗 入门

时间限制:1000 ms 内存限制:256 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Wind_Rises

题目描述

在终结之谷中,宇智波佐助和漩涡鸣人正在进行一场激烈的战斗。战斗由N轮组成,每轮他们会同时释放若干查克拉。给定两个长度为 的数组 sasuke

naruto,分别表示佐助和鸣人在每轮释放的查克拉值。当某一轮中两人的查克拉值之和为素数时,该轮会产生能量爆炸。请编写程序计算总共有多少轮会产生能量爆炸。

输入格式

第一行包含整数

第二行包含 个整数,表示 sasuke 数组

第三行包含 个整数,表示 naruto 数组

输出格式

一个整数,表示产生能量爆炸的轮数

样例

样例输入

7
16 2 2 16 13 4 14
14 17 10 19 10 19 16

样例输出

3

数据范围与提示

感谢wchzm提供的题面