12--c完數/最大公約數/最小公倍數/素數/迴文數

 

完數/最大公約數/最小公倍數/素數/迴文數

2015-04-08 10:33 296人閱讀 評論(0) 收藏 舉報

 分類：

 

C/C++（60）   哈爾濱工業大學（8） 

版權聲明：本文爲博主原創文章，未經博主容許不得轉載。

 

1.一個正整數的因子是全部能夠整除它的正整數。而一個數若是剛好等於除它自己外的因子之和，這個數就稱爲完數。例如6=1＋2＋3(6的因子是1,2,3)。

 

#include <stdio.h>
#include <math.h>
int IsPerfect(int x);
int main()
{
    int m;
    printf("Input m:");
    scanf("%d", &m);

    if (IsPerfect(m))  /* 徹底數斷定 */
        printf("%d is a perfect number\n", m);
    else
        printf("%d is not a perfect number\n", m);
    return 0;
}


/* 函數功能：判斷徹底數，若函數返回0，則表明不是徹底數，若返回1，則表明是徹底數 */
int IsPerfect(int x)
{
    int i;
    int total = 0;          /* 1沒有真因子，不是徹底數 */

    for (i=1;i<x;i++)
    {
        if (x%i==0)
            total = total + i;
    }
    return total==x ? 1 : 0;
}

2.設計一個函數MaxCommonFactor()利用展轉相除法計算兩個正整數的最大公約數

#include <stdio.h>
int MaxCommonFactor(int a, int b);
int main()
{
     int a, b, x;
     printf("Input a,b:");
     scanf("%d,%d", &a, &b);
     x =MaxCommonFactor(a,b);

     if (x != -1)
     {
          printf("MaxCommonFactor = %d\n", x);
     }
     else
     {
          printf("Input error!\n");
     }

     return 0;
}

//函數功能： 計算兩個正整數的最大公約數，-1表示沒有最大公約數
int MaxCommonFactor(int a, int b)
{
     int r;
     if (a<=0 || b<=0) return -1; // 保證輸入的參數爲正整數

     do{
          r=a%b;
          a = b;
          b = r;
     }while (r!=0);

     return  a;
}

//函數功能： 計算兩個正整數的最大公約數，遞歸版本

<pre name="code" class="cpp"><p>int <span style="font-family: Arial, Helvetica, sans-serif; font-size: 12px;"><strong>MaxCommonFactor</strong></span>(int a,int b)</p>{
    int r;
    if(a<0 || b<0) return -1;
    if(b==0)
        r=a;
    else
        r=Gcd(b,a%b);
    return r;
}

另外一種版本：

 

int divisor(int a,int b)
{
    int x = a<b?a:b;  //求a,b的最小數
    while(x)
    {
        if(a%x==0 && b%x==0)
            break;
        --x;
    }
    return x;
}

 

3.設計一個函數MinCommonMultiple()，計算兩個正整數的 最小公倍數。

 

 

#include <stdio.h>
int MinCommonMultiple(int a, int b);
int main()
{
    int a, b, x;
    printf("Input a,b:");
    scanf("%d,%d", &a, &b);
    x = MinCommonMultiple(a,b);

    if (x!=-1)
        printf("MinCommonMultiple = %d\n", x);
    else
        printf("Input error!\n");

   return 0;
}
//函數功能：計算兩個正整數的最小公倍數，-1表示沒有最小公倍數
int MinCommonMultiple(int a, int b)
{
    int i;

    if (a<=0 || b<=0) return -1;        // 保證輸入的參數爲正整數

    for (i=1; i<b; i++)
    {
        if ((i*a)%b==0)   return i * a;
    }

    return b * a;
}

4.設計一個函數，用來判斷一個整數是否爲 素數。

 

 

#include <math.h>
#include <stdio.h>
int IsPrimeNumber(int number);
int main()
{
     int n, ret;
     printf("Input n:");
     scanf("%d", &n);
     ret = IsPrimeNumber(n);
     if (ret!=0)
     {
          printf("%d is a prime number\n", n);
     }
     else
     {
          printf("%d is not a prime number\n", n);
     }
     return 0;
}
//函數功能：判斷number是不是素數,函數返回非0值,表示是素數，不然不是素數
int IsPrimeNumber(int number)
{
     int i;

     if (number <= 1) return 0; // 負數、0和1都不是素數
         for (i=2; i<sqrt(number); i++)
         {
              if (number%i==0) // 被整除，不是素數
                  return 0;
     }
     return 1;
}

 

來自哈爾濱工業大學MOOC課件

 

5.迴文數

輸出全部不超過ｎ(取n<256)的、其平方具備對稱性質的正整數（也稱爲迴文數）。

如：  1*1=1； 2*2=4；3*3=9；11*11=121；1,2,3,11是迴文數。

#include <stdio.h>
#include <stdbool.h>
bool isPalindrome(int num);
bool isPalindrome(int num)  //判斷迴文數字
{
    int pal = 0;
    int origin = num;

    while(num)
    {
        pal *= 10;
        pal += num % 10;
        num /= 10;
    }

    return pal == origin;
}
int main()
{
    int n,i;
    scanf("%d",&n);
    for(i=1;i<n;i++)
    {
        if(isPalindrome(i*i) && i<256)  //打印迴文數字
            {
                printf("%d\n",i);
            }
    }

   return 0;
}