题目22

#include<stdio.h>#include<math.h>#include<stdlib.h>int sushu(int *buf, int n);int buf[1005];int main() {int m, n;int i;scanf("%d", &m);getchar();while (m--){scanf("%d", &n);for (i = 0; i<n; i++){scanf("%d", &buf[i]);}printf("%d\n", sushu(buf, n));getchar();}return 0;}int sushu(int *buf, int n){int i, j, k;int sum = 0;for (i = 0; i<n; i++){for (j = 2; j<buf[i]; j++){k = buf[i] % j;if (k == 0)break;}if (j == buf[i])sum += buf[i];}return sum;}