Chinaunix首页 | 论坛 | 博客
  • 博客访问: 212401
  • 博文数量: 73
  • 博客积分: 0
  • 博客等级: 民兵
  • 技术积分: 407
  • 用 户 组: 普通用户
  • 注册时间: 2014-11-18 20:28
文章分类
文章存档

2014年(73)

分类: C/C++

2014-12-22 11:30:44


点击(此处)折叠或打开

  1. #include <stdio.h>

  2. int is_primer(int num)
  3. {
  4.     int i;
  5.     int flag = 1;
  6.     for(i=2; i<num/2; i++)
  7.     {
  8.         if(num%i==0)
  9.         {
  10.             flag = 0;
  11.             break;
  12.         }
  13.     }

  14.     return flag;
  15. }
  16. int main()
  17. {
  18.     int num,i;
  19.     printf("请输入一个大于2的偶数\n");
  20.     scanf("%d", &num);
  21.     if(num>2 && num%2==0)
  22.     {
  23.         for(i=2; i<num; i++)
  24.         {
  25.             if(is_primer(i)==1 && is_primer(num-i)==1)
  26.             {
  27.                 printf("%d可以表示为两个质数的和\n", num);
  28.                 printf("%d=%d+%d\n", num, i, num-i);
  29.                 break;
  30.             }
  31.         }
  32.     }
  33.     else
  34.     {
  35.         printf("请输入一个大于2的偶数!!\n");    
  36.     }

  37.     return 0;
  38. }

阅读(3413) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~