UVA : 583 - Prime Factors

#include <iostream>
#include <cstdio>
#include <math.h>
#define max 1000000

using namespace std;
 int sve[max];
 int prime[max];
 int i,j;

int  count=0;
 void seive(){
     for(i=3;i<=sqrt(max);i+=2){
        if(sve[i]==0){
            for(j=i*i;j<=max;j+=i){
                sve[j]=1;
            }

        }
     }
     prime[count++]=2;
     for(i=3;i<=max;i+=2){
        if(sve[i]==0){
            prime[count++]=i;
        }
     }


 }
int main(){
    seive();
    int  n,sq;
       while((scanf("%d",&n))==1){
            if(n==0) break;
            printf("%d = ",n);
              if(n<0){
                 printf("-1 x ");
                 n=n*(-1);
              }
            sq=sqrt(n);
            for(i=0;i<=sq;i++){
              if(n%prime[i]==0){
                    while(n%prime[i]==0){
                    printf("%d",prime[i]);

                    n/=prime[i];
                    if(n>1){
                    printf(" x ");
                    }
                    }
              }
            }
            if(n>1){
                printf("%d",n);
            }
            printf("\n");
       }

 return 0;
}

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;

}

UVA :10324 - Zeros and Ones

#include <iostream>
#include <cstdio>
#include <string.h>
#define max 1000000
using namespace std;
int main ()
{
   char ch[max];
   int a,b,test,i,j,k,c=0,sw,flag;
   while(scanf("%s",ch)==1){

      if(strcmp,(ch,"\n")==0) break;
      scanf("%d",&test);
      c++;
       printf("Case %d:\n",c);
     
      for(i=1;i<=test;i++){
          scanf("%d %d",&a,&b);
             if(a>b){
               sw=a;
               a=b;
              b=sw;

              }
              flag=0;
              if(a==b){
                printf("Yes\n");
                continue;
              }
        for(j=a;j<b;j++){
           if(ch[j]!=ch[j+1]){
               flag=1;
               break;
           }
        }






        if(flag==0){
            printf("Yes\n");
        }
        else {
            printf("No\n");
        }

      }




   }
    return 0;
}

UVA : 10699 - Count the factors

#include <iostream>
#include <cstdio>
#include <math.h>
#define max 1000000
using namespace std;
long long ary[max];
long long  seive[max];

int sve(){

      long long  i,j,count=1;
      for (i=3;i<=sqrt(max);i+=2){
        if(ary[i]==0){
            for(j=i*i;j<=max;j+=i){
                ary[j]=1;
            }
        }

      }
      seive[1]=2;

     for(i=3;i<=max;i+=2){
        if(ary[i]==0){
             count++;
            seive[count]=i;
        }
     }


}
int main (){
     long long  num,i,c;
     sve();
     while(scanf("%lld",&num)==1){
        if(num==0) break;
          c=0;
          if(num==1){
            cout<<num<<" : "<<1<<endl;
          }
          else{
        for(i=1;i<=(num)/2;i++){
                if(seive[i]>num) break;
            if(num%seive[i]==0){

                        c++;

            }
        }
        cout<<num<<" : "<<c<<endl;
          }
     }

return 0;
}

UVA : 10948 - The primary problem

#include <iostream>
#include <cstdio>
#include <math.h>
#define max 1000000
using namespace std;
int ary[max];
int prime [max];
int seive (){
       int i,j,count=1;
       for(i=3;i<=sqrt(max);i+=2){
          if(ary[i]==0){
            for(j=i*i;j<=max;j+=i){
                ary[j]=1;
            }
         }
       }
   prime[1]=2;

    for(i=3;i<=max;i+=2){
      if(ary[i]==0){
        count++;
        prime[count]=i;
      }
     }



}
int prim(int num){
    int i,flag=0;
 if(num==2) return 1;

    for(i=2;i<=sqrt(num);i++){
    if(num%i==0){
        flag=1;
        break;
    }
   }
   if(flag==1)
    return 0;
   else
    return 1;




}
int main (){
    seive();
     int num,i,j,a,b,x,flag;
     while (scanf("%d",&num)==1){
            if(num==0)break;
           flag=0;

          for(i=1;i<=num;i++){
              if(prime[i]>num||prime[i]==num) break;
            a=prime[i];
            b=num-prime[i];

             x=prim(b);

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

          }

        if(flag==1)
            printf("%d:\n%d+%d\n",num,a,b);
        else
            printf("%d:\nNO WAY!\n",num);


     }
return 0;
}

UVA : 294 - Divisors

#include <iostream>
#include <cstdio>
#include <math.h>
using namespace std;
long long divisor(long long num){
    int j,count=0;
      for(j=1;j<=sqrt(num);j++){
        if(num%j==0){
            if(num/j!=j)count+=2;
            else count++;
        }
      }

     return count;

}
int main (){
     long long  x,i,l,u,test,big,div;
     cin>>test;
     while(test--){
        cin>>l>>u;
        if(l==1&&u==0){
            cout<<"Between "<<l<<" and "<<u<<", "<<1<<" has a maximum of "<<1<<" divisors."<<endl;
            }
            else {
       div=0;
        for(i=l;i<=u;i++){

            x=divisor(i);

            if(x>div){
                big=i;
                div=x;
            }

        }


       cout<<"Between "<<l<<" and "<<u<<", "<<big<<" has a maximum of "<<div<<" divisors."<<endl;

            }

     }
return 0;
}

UVA : 10924 - Prime Words

#include <iostream>
#include <cstdio>
#include <string.h>
#include <math.h>
int prime (int num){
    int flag=0,sq,j;
       if(num==1) return 0;
       else{
      sq=sqrt(num);
        for(j=2;j<=sq;j++){
            if(num%j==0){
               flag=1;
               break;
            }
        }
       }
   return flag;

}
int main (){
    int i,j,sum,temp;
    char a[10000];
    while(scanf("%s",a)!=EOF){
        sum=0;temp=0;
      for(i=0;a[i]!='\0';i++){
        if((a[i]>='a'&&a[i]<='z')||(a[i]>='A'&&a[i]<='Z')){
            if((a[i]>='a'&&a[i]<='z')){
                a[i]=a[i]-96;
            }
            if((a[i]>='A'&&a[i]<='Z')){
                a[i]=a[i]-38;
            }
            sum+=(a[i]-0);
        }
      }

        temp=prime(sum);
        if(temp==0)
            printf("It is a prime word.\n");
        else
            printf("It is not a prime word.\n");


    }

return 0;
}

UVA : 11827 - Maximum GCD

#include <iostream>
#include <cstdio>
#include <string.h>
#include <stdlib.h>
#include <algorithm>
using namespace std;

int gcd(int a,int b){
   if(b==0)return a;
   return gcd(b,a%b);


}

int main ()
{
     int test ,i,a[10000],c,j,b[1000],x;
    char str[10000],*pch;
    cin>>test;
    getchar();
      while(test--){
      gets(str);
        c=0;x=0;
        pch=strtok(str," ");
        while(pch!=NULL){

            c++;
            a[c]= atoi(pch);;
            pch=strtok(NULL," ");

        }

           for(i=1;i<=c;i++){
            for(j=1;j<=c;j++){
              if(a[i]!=a[j]){
                    x++;
               b[x] =gcd(a[i],a[j]);


              }
            }
        }
        sort(b,b+x+1);


    printf("%d\n",b[x]);

      }
  return 0;
}

UVA : 11417 - GCD

#include <iostream>
#include <cstdio>


using namespace std;
int GCD(int a,int b){
  if(b==0) return a;
  else return GCD(b,a%b);


}

int main()
{
    int i,N,j,G;
    while(scanf("%d",&N)==1){
            if(N==0)break;
       G=0;
       for(i=1;i<N;i++){
         for(j=i+1;j<=N;j++){
           G+=GCD(i,j);
         }
      }
      printf("%d\n",G);
    }
    return 0;
}

UVA : 591 - Box of Bricks

#include <iostream>
#include <cstdio>
using namespace std ;
int main (){
    int test,i,a[106],sum,ans,ave,c=0;

    while(scanf("%d",&test)==1){
        if(test==0)break;
        sum=0;ans=0;c++;
        for(i=1;i<=test;i++){
            scanf("%d",&a[i]);
            sum+=a[i];

        }
        ave=sum/test;
        for(i=1;i<=test;i++){
            if(a[i]<ave){

                ans+=(ave-a[i]);
            }
        }
       
        printf("Set #%d\nThe minimum number of moves is %d.\n\n",c,ans);

    }




return 0;
}

UVA 11777 Automate the Grades

#include <iostream>
#include <cstdio>
#include <algorithm>

using namespace std;

int main()
{
   int t1,i,t2,t3,final_at,ct1,ct2,ct3,a[3],test,total;
   scanf("%d",&test);
      for(i=1;i<=test;i++){
            total=0;
        scanf("%d %d %d %d %d %d %d",&t1,&t2,&t3,&final_at,&ct1,&ct2,&ct3);
        a[0]=ct1;a[1]=ct2;a[2]=ct3;
         sort(a,a+3);

         total=t1+t2+t3+final_at+(a[1]+a[2])/2;
         if(total>=90)
            printf("Case %d: A\n",i);
         else if(total>=80&&total<90)
           printf("Case %d: B\n",i);
         else if(total>=70&&total<80)
            printf("Case %d: C\n",i);
         else if(total>=60&&total<70)
           printf("Case %d: D\n",i);
         else if(total<60)
          printf("Case %d: F\n",i);

      }

    return 0;
}