T1157 哥德巴赫猜想

#include<iostream>
using namespace std;
#include<cstdio>
#include<cmath>

int prime(int n)
{
    if (n<2) return 0;
    for(int i=2;i<=n/2;i++)
        if(n%i==0) return 0;
    return 1;        
}
int main()
{
    for(int i=6;i<=100;i=i+2)
        for (int j=2;j<=i/2;j++)
        if(prime(j)==1&&prime(i-j)==1)
            cout<<i<<"="<<j<<"+"<<i-j<<endl;
    return 0;
}

猜你喜欢

转载自blog.csdn.net/u010583225/article/details/81149864