解题思路:
- 在1000以内,那就是不包括1000里面找这些数
- 找能分解成两个素数之和的偶数
- 要分解成刚好10组的数
- 5+109和109+5是同一组,因此需要省略多余的判断
int prime(int n) { int k,flag=1; for (k=2; k<=(int)sqrt((double)n); k++) if (n%k == 0) flag=0; return flag; } int fun(int m, int a[]) { int k, s, count, i=0; for(k=6; k<=m; k+=2) { count = 0; /* 请在此处填写代码 */ for(s=2;s<=k/2;s++) { if(prime(s)&&prime(k-s)) { count++;}} if (count == 10) { printf("%d\n", k); a[i++] = k; } } return i; }