查找组成一个偶数最接近的两个素数

来源:互联网 发布:新浪域名国外的 编辑:程序博客网 时间:2024/06/11 18:46
#include<bits/stdc++.h>using namespace std;bool prime(int n){    if(n==1||n==0)return false;    for(int i=2; i*i<=n; i++)        if(n%i==0)return false;    return true;}int main(){    int n;    while(cin>>n)    {        for(int i=n/2; i>=2; i--)        {            if(prime(i)&&prime(n-i))            {                cout<<i<<endl<<n-i<<endl;                break;            }        }    }    return 0;}

阅读全文
0 0
原创粉丝点击