UVA Problem 543 Goldbach’s Conjecture Solution

Problem Solving, UVa

#include <stdio.h>

#include<iostream>

#include<math.h>

using namespace std;

int primes[]={2,3 ,5, 7, 11, 13, 17, 19, 23 ,29 ,31 ,37, 41, 43, 47 ,53 ,59 ,61,

 67, 71, 73, 79, 83, 89, 97 ,101, 103, 107, 109, 113, 127 ,131, 137,

  139, 149, 151 ,157 ,163, 167, 173 ,179, 181 ,191, 193, 197, 199, 211 ,223 ,227,

  229, 233 ,239, 241, 251 ,257 ,263, 269 ,271, 277 ,281, 283, 293 ,307, 311, 313,

  317, 331, 337, 347, 349, 353, 359, 367, 373, 379 ,383 ,389, 397, 401, 409, 419,

  421, 431, 433, 439, 443, 449, 457, 461, 463, 467, 479, 487, 491, 499, 503, 509,

  521, 523, 541, 547, 557, 563, 569 ,571, 577, 587, 593 ,599, 601, 607, 613, 617,

   619, 631, 641 ,643, 647, 653 ,659, 661, 673, 677, 683, 691, 701 ,709, 719, 727,

  733, 739, 743, 751, 757, 761, 769, 773, 787, 797, 809, 811, 821, 823, 827, 829,

   839, 853 ,857, 859, 863 ,877, 881, 883 ,887, 907 ,911, 919, 929 ,937, 941, 947,

    953, 967, 971, 977, 983, 991, 997, 1009,1013};

bool isprimes(int n)

{

    //bool flag=false;

    for(int i=0;;i++)

    {

        if(primes[i]*primes[i] >n ) //|| primes[i]==1013

        break;

        if(n%primes[i]==0)

        return false;

    }

    return true;

}

int main() {

    int n;

    while (cin>>n) {

        if(n==0) break;

        for (int i = 1;; i++) {

            int p1 = primes[i];

            int p2 = n - primes[i];

            if (isprimes(p1) && isprimes(p2)) {

                printf("%d = %d + %d\n", n, p1, p2);

                break;

            }

        }

    }



    return 0;

}



 

0 Comments

You may find interest following article

Complete Guide: Create Laravel Project in Docker Without Local Dependencies

Create Laravel Project Through Docker — No Need to Install PHP, MySQL, or Apache on Your Local Machine In this tutorial, I’ll show you how to create and run a full Laravel project using Docker containers. That means you won’t have to install PHP, MySQL, or Apache locally on your computer. By the end of this guide, you’ll have a fully functional Laravel development...