把一个偶数拆成两个不同素数的和,有几种拆法呢?
30 26 0
32
这是一道水题,没啥知识点间的,还是看代码吧:
#include<stdio.h> int sushu(int n) { int i; for(i=2;i<=n/2;i++) if(n%i==0) return 0; return 1; } main() { int m,o,l; while(scanf("%d",&m)!=EOF&&m!=0) { o=3; l=0; while(o<m/2) { if(sushu(o)==1&&sushu(m-o)==1) l=l+1; o=o+2; } printf("%d\n",l); } }