4538: 翻斗花园牛爷爷

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:848 通过:75

题目描述

这天放假cd和xch打游戏时碰到了翻斗花园第一突破手,翻斗花园第一突破手在n局内对cd造成a1,a2,......ai(1<=i<=n)的伤害,对xch造成了
b1,b2,......bi(1<=i<=n)的伤害,求翻斗花园突破手对cd造成伤害是素数的值和对xch造成伤害是偶数的值之和

输入格式

第一行输入n,接下来两行分别输入n个数据

输出格式

输出伤害和

输入样例 复制

5
5 7 9 10 11
2 4 7 80 81

输出样例 复制

109

数据范围与提示

1<=n<=105
1<=ai<=105
1<=bi<=105
样例说明:ai中5、7、11是素数,bi中2、4、80是偶数,答案=5+7+11+2+4+80=109