博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
合数转换为两个素数之和
阅读量:5037 次
发布时间:2019-06-12

本文共 488 字,大约阅读时间需要 1 分钟。

//输入一个大于6的偶数,这个数一定能写成两个素数的和,比如8=3+5;

#include<iostream>
using namespace std;
int prime(int x);
void gotbaha(int x);
void main(){
    int a;
    cin>>a;
    if((a<6)||(a%2==1))
        cout<<"the wrong number"<<endl;
    else
        gotbaha(a);
        
}
int prime(int x){
   int i;
 for(i=2;i<x;i++)
     if(x%i==0) return NULL;
 return x;
}
void gotbaha(int x){
    int p,q,i;
    for(i=2;i<x;i++)
        {p=prime(i);
         q=prime(x-i);
         if (p+q==x) break;}
    
    cout<<x<<"="<<p<<"+"<<q<<endl;
    
    }

转载于:https://www.cnblogs.com/hqu-ye/archive/2013/02/23/2923515.html

你可能感兴趣的文章
C++ 类的两种定义方式
查看>>
一些命令和快捷键的全称
查看>>
code style--The Elements Of Programming Style
查看>>
Linux的正则练习
查看>>
团队冲刺02
查看>>
win7 - net 命令
查看>>
Java入门教程四(字符串处理)
查看>>
Windows Phone开发(23):启动器与选择器之CameraCaptureTask和PhotoChooserTask
查看>>
Linux 系统目录结构
查看>>
HealthKit开发教程之HealthKit的主要类型数据
查看>>
weblogic加载hibernate3时,ClassNotFoundException的解决方法
查看>>
我的软件工程之路(三)
查看>>
Nastya Studies Informatics CodeForces - 992B (大整数)
查看>>
Kilani and the Game CodeForces - 1105D (bfs)
查看>>
通过普通用户向各个节点服务器分发文件到各个目录
查看>>
SpringBoot swagger-ui.html 配置类继承 WebMvcConfigurationSupport 类后 请求404
查看>>
深入理解计算机系统(2.4)------整数的表示(无符号编码和补码编码)
查看>>
TCP/IP详解学习笔记(4)-ICMP协议,ping和Traceroute
查看>>
01 Linear Regression with One Variable
查看>>
计算矩阵转置函数的步总数公式
查看>>