码迷，mamicode.com
首页 > 其他好文 > 详细

12--c完数/最大公约数/最小公倍数/素数/回文数

时间：2016-04-23 22:46:23      阅读：260      评论：0      收藏：0      [点我收藏+]

标签：

 

完数/最大公约数/最小公倍数/素数/回文数

2015-04-08 10:33 296人阅读 评论(0) 收藏 举报
技术分享 分类：
 
 

版权声明：本文为博主原创文章，未经博主允许不得转载。

 

1.一个正整数的因子是所有可以整除它的正整数。而一个数如果恰好等于除它本身外的因子之和，这个数就称为完数。例如6=1＋2＋3(6的因子是1,2,3)。

 

[cpp] view plain copy
 
 技术分享技术分享
  1. #include <stdio.h>  
  2. #include <math.h>  
  3. int IsPerfect(int x);  
  4. int main()  
  5. {  
  6.     int m;  
  7.     printf("Input m:");  
  8.     scanf("%d", &m);  
  9.   
  10.     if (IsPerfect(m))  /* 完全数判定 */  
  11.         printf("%d is a perfect number\n", m);  
  12.     else  
  13.         printf("%d is not a perfect number\n", m);  
  14.     return 0;  
  15. }  
  16.   
  17.   
  18. /* 函数功能：判断完全数，若函数返回0，则代表不是完全数，若返回1，则代表是完全数 */  
  19. int IsPerfect(int x)  
  20. {  
  21.     int i;  
  22.     int total = 0;          /* 1没有真因子，不是完全数 */  
  23.   
  24.     for (i=1;i<x;i++)  
  25.     {  
  26.         if (x%i==0)  
  27.             total = total + i;  
  28.     }  
  29.     return total==x ? 1 : 0;  
  30. }  

2.设计一个函数MaxCommonFactor()利用辗转相除法计算两个正整数的最大公约数

[cpp] view plain copy
 
 技术分享技术分享
  1. #include <stdio.h>  
  2. int MaxCommonFactor(int a, int b);  
  3. int main()  
  4. {  
  5.      int a, b, x;  
  6.      printf("Input a,b:");  
  7.      scanf("%d,%d", &a, &b);  
  8.      x =MaxCommonFactor(a,b);  
  9.   
  10.      if (x != -1)  
  11.      {  
  12.           printf("MaxCommonFactor = %d\n", x);  
  13.      }  
  14.      else  
  15.      {  
  16.           printf("Input error!\n");  
  17.      }  
  18.   
  19.      return 0;  
  20. }  
  21.   
  22. //函数功能： 计算两个正整数的最大公约数，-1表示没有最大公约数  
  23. int MaxCommonFactor(int a, int b)  
  24. {  
  25.      int r;  
  26.      if (a<=0 || b<=0) return -1; // 保证输入的参数为正整数  
  27.   
  28.      do{  
  29.           r=a%b;  
  30.           a = b;  
  31.           b = r;  
  32.      }while (r!=0);  
  33.   
  34.      return  a;  
  35. }  
[cpp] view plain copy
 
 技术分享技术分享
  1. //函数功能： 计算两个正整数的最大公约数，递归版本  
[cpp] view plain copy
 
 技术分享技术分享
  1. <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>{  
  2.     int r;  
  3.     if(a<0 || b<0) return -1;  
  4.     if(b==0)  
  5.         r=a;  
  6.     else  
  7.         r=Gcd(b,a%b);  
  8.     return r;  
  9. }  

另一种版本：

 

[cpp] view plain copy
 
 技术分享技术分享
  1. int divisor(int a,int b)  
  2. {  
  3.     int x = a<b?a:b;  //求a,b的最小数   
  4.     while(x)  
  5.     {  
  6.         if(a%x==0 && b%x==0)  
  7.             break;  
  8.         --x;      
  9.     }  
  10.     return x;  
  11. }  


 



3.设计一个函数MinCommonMultiple()，计算两个正整数的最小公倍数。

 


 






[cpp] view plain copy

 

 技术分享技术分享




    

  1. #include <stdio.h>  
    2. 

  2. int MinCommonMultiple(int a, int b);  
    3. 

  3. int main()  
    4. 

  4. {  
    5. 

  5.     int a, b, x;  
    6. 

  6.     printf("Input a,b:");  
    7. 

  7.     scanf("%d,%d", &a, &b);  
    8. 

  8.     x = MinCommonMultiple(a,b);  
    9. 

  9.   
    10. 

  10.     if (x!=-1)  
    11. 

  11.         printf("MinCommonMultiple = %d\n", x);  
    12. 

  12.     else  
    13. 

  13.         printf("Input error!\n");  
    14. 

  14.   
    15. 

  15.    return 0;  
    16. 

  16. }  
    17. 

  17. //函数功能：计算两个正整数的最小公倍数，-1表示没有最小公倍数  
    18. 

  18. int MinCommonMultiple(int a, int b)  
    19. 

  19. {  
    20. 

  20.     int i;  
    21. 

  21.   
    22. 

  22.     if (a<=0 || b<=0) return -1;        // 保证输入的参数为正整数  
    23. 

  23.   
    24. 

  24.     for (i=1; i<b; i++)  
    25. 

  25.     {  
    26. 

  26.         if ((i*a)%b==0)   return i * a;  
    27. 

  27.     }  
    28. 

  28.   
    29. 

  29.     return b * a;  
    30. 

  30. }  
    31. 



4.设计一个函数，用来判断一个整数是否为素数。

 


 






[cpp] view plain copy

 


 技术分享技术分享





    

  1. #include <math.h>  
    2. 

  2. #include <stdio.h>  
    3. 

  3. int IsPrimeNumber(int number);  
    4. 

  4. int main()  
    5. 

  5. {  
    6. 

  6.      int n, ret;  
    7. 

  7.      printf("Input n:");  
    8. 

  8.      scanf("%d", &n);  
    9. 

  9.      ret = IsPrimeNumber(n);  
    10. 

  10.      if (ret!=0)  
    11. 

  11.      {  
    12. 

  12.           printf("%d is a prime number\n", n);  
    13. 

  13.      }  
    14. 

  14.      else  
    15. 

  15.      {  
    16. 

  16.           printf("%d is not a prime number\n", n);  
    17. 

  17.      }  
    18. 

  18.      return 0;  
    19. 

  19. }  
    20. 

  20. //函数功能：判断number是否是素数,函数返回非0值,表示是素数，否则不是素数  
    21. 

  21. int IsPrimeNumber(int number)  
    22. 

  22. {  
    23. 

  23.      int i;  
    24. 

  24.   
    25. 

  25.      if (number <= 1) return 0; // 负数、0和1都不是素数  
    26. 

  26.          for (i=2; i<sqrt(number); i++)  
    27. 

  27.          {  
    28. 

  28.               if (number%i==0) // 被整除，不是素数  
    29. 

  29.                   return 0;  
    30. 

  30.      }  
    31. 

  31.      return 1;  
    32. 

  32. }  
    33. 








 


来自哈尔滨工业大学MOOC课件

 


5.回文数





输出所有不超过ｎ(取n<256)的、其平方具有对称性质的正整数（也称为回文数）。



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











[cpp] view plain copy

 


 技术分享技术分享





    

  1. #include <stdio.h>  
    2. 

  2. #include <stdbool.h>  
    3. 

  3. bool isPalindrome(int num);  
    4. 

  4. bool isPalindrome(int num)  //判断回文数字  
    5. 

  5. {  
    6. 

  6.     int pal = 0;  
    7. 

  7.     int origin = num;  
    8. 

  8.   
    9. 

  9.     while(num)  
    10. 

  10.     {  
    11. 

  11.         pal *= 10;  
    12. 

  12.         pal += num % 10;  
    13. 

  13.         num /= 10;  
    14. 

  14.     }  
    15. 

  15.   
    16. 

  16.     return pal == origin;  
    17. 

  17. }  
    18. 

  18. int main()  
    19. 

  19. {  
    20. 

  20.     int n,i;  
    21. 

  21.     scanf("%d",&n);  
    22. 

  22.     for(i=1;i<n;i++)  
    23. 

  23.     {  
    24. 

  24.         if(isPalindrome(i*i) && i<256)  //打印回文数字  
    25. 

  25.             {  
    26. 

  26.                 printf("%d\n",i);  
    27. 

  27.             }  
    28. 

  28.     }  
    29. 

  29.   
    30. 

  30.    return 0;  
    31. 

  31. }  
    32. 








12--c完数/最大公约数/最小公倍数/素数/回文数
标签：
原文地址：http://www.cnblogs.com/wohenben/p/5425747.html

                

                

                    

                        

                            

                                

                                    踩

                                

                                    (0)

                            

                            

                                

                                    赞

                                

                                    (0)

                            

                        

                        

                            

                                    
                                
                            

                        

                    

                    

                        举报
                    

                    
                    

                        

                            评论 一句话评论（0）
                        

                        

                            
                            

                                
                            

                        

                        

                            

                            

                                

                                

                                

                                    
                                

                            

                            

                                登录后才能评论！
                                
                            

                            

                        

                    

                

                
            

        

        

            
            





            
            


    

        

            分享档案

        

            更多>
        

    

    

        
                
                    2021年07月29日
                    (22)

            
                
                    2021年07月28日
                    (40)

            
                
                    2021年07月27日
                    (32)

            
                
                    2021年07月26日
                    (79)

            
                
                    2021年07月23日
                    (29)

            
                
                    2021年07月22日
                    (30)

            
                
                    2021年07月21日
                    (42)

            
                
                    2021年07月20日
                    (16)

            
                
                    2021年07月19日
                    (90)

            
                
                    2021年07月16日
                    (35)

            
    




            


    

        
周排行

        

            mamicode.com排行更多图片

        

            更多

    

    

        
    




            
        

        

        

    

    
    

    

        

            友情链接
        

        

            兰亭集智  
			国之画  
			百度统计   
			 站长统计  
			阿里云  
			chrome插件  
			新版天听网
        

    





    

        

            关于我们 - 联系我们 - 留言反馈
        

        

            © 2014 mamicode.com
            版权所有   联系我们:gaon5@hotmail.com
        

        

            迷上了代码！