ZCMU-5226:problemE
5226: Problem E
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 183 Solved: 69
[Submit][Status][Web Board]
Description
对于x,如果不存在一个小于x的正数y使得x和y的最大公约数大于1,则我们把x称为P-number,反之则不是P-number。
现在给你一个整数的序列,你的任务是计算序列中P-number的和。
Input
输入有多组测试数据。
对于每组测试数据:第一行为一个整数N(1≤N≤1000)。第二行为N个整数,每个整数的范围都是1到1000。
Output
对于每组测试数据,输出P-number的和
Sample Input
3
5 6 7
1
10
Sample Output
12
0
HINT
Source
思路
想记录下第一次指针加函数解决问题
AC代码
#include <stdio.h>
int gys(int x,int y