#include <stdio.h> #include <stdlib.h> int* sushu(int n) //找出n以内的所有质数 { int i,j,flage = 0,t = 0,s[32767]; for(i=2;i<n;i++) { for(j=2;j<i;j++) { if(0 == i%j) //说明i是非质数 break; } if(i == j) s[t++] = i; } return s; } int judge(int tmp,int s[],int sum) { int i; for(i=0;s[i]!=0;i++) { if(sum == tmp + s[i]) { if(tmp != s[i]) return 1; } } } int main(void) { int i,n,a,b,count = 0,flage = 0; int *ptr; scanf("%d",&n); ptr = sushu(n); for(i=0;*(ptr+i)!=0;i++) { if(n/2 == *(ptr+i)) //判断是否是两个相同的质数相加 { flage = 1; } } for(i=0;i<n/2;i++) { if(1 == judge(*(ptr+i),ptr,n)) { count++; } } if(1 == flage) { printf("%d",count/2+1); } else printf("%d",count/2); return 0; }
0.0分
0 人评分
C语言训练-字符串正反连接 (C语言代码)浏览:618 |
C语言训练-立方和不等式 (C语言代码)浏览:742 |
C语言训练-求1+2!+3!+...+N!的和 (C语言代码)浏览:779 |
a+b浏览:432 |
C语言程序设计教程(第三版)课后习题5.5 (C语言代码)浏览:552 |
核桃的数量 (C语言代码)浏览:668 |
企业奖金发放 (C语言代码)浏览:2313 |
淘淘的名单 (C语言代码)浏览:1221 |
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:662 |
简单的a+b (C语言代码)浏览:415 |