#include <stdio.h> #include <math.h> int main() { int prime[3000],i,n,o,len=0,cheak,s,count=0; scanf("%d",&n); for (i=2;i<=n;i++) { cheak=1; s=sqrt((double)i); for (o=2;o<=s;o++) { if (i%o==0) { cheak=0; break; } } if (cheak==1) prime[len++]=i; } o=len-1; for (i=0;i<len;i++) { while (prime[i]+prime[o]>=n) { if (n==prime[i]+prime[o--]) count++; } if (i>=o) break; } printf("%d",count); return 0; }
解题思路:
注意事项:
参考代码:
0.0分
0 人评分
gets函数前有scanf读取时候,会读取缓存回车导致出错!!!浏览:1095 |
点我有惊喜!你懂得!浏览:972 |
【偶数求和】 (C++代码)浏览:702 |
2006年春浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:468 |
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)浏览:509 |
买不到的数目 (C++代码)浏览:867 |
母牛的故事 (C语言代码)浏览:435 |
大小写转换 (C语言代码)浏览:851 |
P1001 (C语言代码)浏览:800 |
C语言程序设计教程(第三版)课后习题8.4 (C语言代码)浏览:619 |