About Me

About Me : I have been working as a Software Engineer for various international companies for four years.Currently, I am working as a full stack Javascript developer in Petronas(Malaysia).

Skills

Skills • Javascript •Typescript •Python •C •Java •ReactJs • Redux • VueJs • NestJs • React Testing Library • Django• PostgreSQL • MySQL • NodeJs • Git • Docker • Jira • Visual Studio Code • Slack

শুক্রবার, ১১ এপ্রিল, ২০১৪

UVa 543 - Goldbach's Conjecture solution

#include <iostream>
#include <cstdio>
#include <math.h>

using namespace std;

int prime(int num){
    int i,flag=0;
  for(i=2;i<=sqrt(num);i++){
     if(num%i==0){
         flag=1;
        break;

     }
  }

 if(flag==0){
    return 1;
 }
 else
    return 0;



}
int main (){


       int num,i,flag,x,y;
       while(scanf("%d",&num)==1){
         if(num==0) break;
         flag=0;
         for(i=3;i<num;i++){
           x=prime(i);
           y=prime(num-i);

           if(x==1&&y==1){
            flag=1;
            break;
           }

         }
         if(flag==0){
            printf("Goldbach's conjecture is wrong.\n");
         }
         else{
            printf("%d = %d + %d\n",num,i,num-i);
         }





       }
   return 0;

}

কোন মন্তব্য নেই:

একটি মন্তব্য পোস্ট করুন