BETROTHED NUMBERS OR NOT

-

Consider the following I/O samples.



SAMPLE INPUT: 153

SAMPLE OUTPUT:  BETROTHED NUMBER


Betrothed numbers are two positive integers such that the sum of the proper divisors of either number is one more than the value of the other number.


Divisors of 48 : 1, 2, 3, 4, 6, 8, 12, 16, 24. Their sum is 76. (75+1)

Divisors of 75 : 1, 3, 5, 15, 25. Their sum is 49. (48+1)





C PROGRAM:

#include <stdio.h>

int main()

{

    int num1,num2,sum1=0,sum2=0,i;

    scanf("%d %d",&num1,&num2);

    for(i=1;i<=num1/2;i++)

    {

        if(num1%i==0)

            sum1+=i;

    }

    for(i=1;i<=num2/2;i++)

    {

        if(num2%i==0)

            sum2+=i;

    }

    if(sum1-1 == num2 && sum2-1 == num1)

        printf("BETROTHED NUMBER");

    else

        printf("NOT A BETROTHED NUMBER");

    return 0;

 }





OUTPUT:





The given source code in C program "FOR BETROTHED NUMBER OR NOT" is short and simple to understand. The source code is well tested in DEV-C++ and is completely error free. 
If you have any feedback about this article and want to improve this, please comment in the comment section.

Comments

Post a Comment

Popular posts from this blog

INVERTED PYRAMID STAR PATTERN

-
Image
Consider the following I/O samples. SAMPLE INPUT:   3 SAMPLE OUTPUT:                                                         * * *                                              *   *                                                 *                                                                                 ...
Read more

C PROGRAM TO PRINT ALL LEAP YEARS IN A GIVEN RANGE

-
Image
Consider the following I/O samples. SAMPLE INPUT :  200 300 SAMPLE OUTPUT:   204 208 212 216 220 224 228 232 236 240 244 248                                             252 256  260 264 268 272 276 280 284 288 292 296 C PROGRAM: #include <stdio.h> int checkLeapYear(int year) {     if( (year % 400==0)||(year%4==0 && year%100!=0) )         return 1;     else         return 0; }   int main() {     int i,n,s;     scanf("%d %d",&s,&n);     printf("Leap years from %d to %d:\n\n",s,n);     for(i=s;i<=n;i++)     {         if(checkLeapYear(i))             printf("%d ",i);     }     return 0; }   OUTPUT:      The ...
Read more

C PROGRAM TO PRINT THE REMAINING DAYS AND COMPLETED DAYS FROM A GIVEN DATE

-
Image
  Consider the following I/O samples.   SAMPLE INPUT:  23 08 2000 SAMPLE OUTPUT:    Remaining Days : 130                                 Completed Days : 236                 C PROGRAM:    #include <stdio.h> int main() {     int d,m,y,sum=0;     scanf("%d %d %d",&d,&m,&y);     if(d>31 || m>12)         printf("Invalid");     else     {         switch(m)         {             case 1: sum+=31;             case 2:                  if((y%4==0 && y%100!=0) || y%400==0)                     sum+=29;         ...
Read more