您现在的位置: 中国男护士网 >> 考试频道 >> 计算机等级 >> 二级辅导 >> C语言 >> 辅导 >> 正文    
  C趣味程序(二)(08)分解质因数指数形式 【注册男护士专用博客】          

C趣味程序(二)(08)分解质因数指数形式

www.nanhushi.com     佚名   不详 

2.2.2 分解质因数指数形式
    对;输入的整数分解质因数,如果有相同的素因子要求写成指数形式,例如分解1960,写成1960=23*5*72
算法分析如下:
    在以上程序的基础上,需作一些变通:引入变量j统计素因子的个数,j=1时不打印指数,j>1时需加印指数(^j)。这样程序须设置相应指数的判别操作。
程序代码如下:
程序运行结果如下:
#include<stdio.h>
#include<math.h>
void main()
{
    long int b,i,j,k,m,n,w=0;
    printf("m--n中整数分解.\n");
    printf("请输入m,n:");
    scanf("%ld,%ld",&m,&n);
    for(i=m;i<=n;i++)
    {
        printf("%ld= ",i);
        b=i;k=2;j=0;
        while(k<=sqrt(i))
        {
            if(b%k==0)
            {
                b=b/k;j++;continue;}
                if(j>=1)
                {
                    printf("%ld",k);
                    if(j>1)printf("^%ld",j);
                    if(b>1)printf("*");
                }
                k++;j=0;
            }
            if(b>1&&b<i) printf("%ld",b);
            if(b==i){printf("(素数!)"); w++;}
            printf("\n");
        }
        printf("其中共%ld个素数.\n",w);
}
程序运行结果如下:

 

 

文章录入:杜斌    责任编辑:杜斌 
  • 上一篇文章:

  • 下一篇文章:
  • 【字体: 】【发表评论】【加入收藏】【告诉好友】【打印此文】【关闭窗口
     

    联 系 信 息
    QQ:88236621
    电话:15853773350
    E-Mail:malenurse@163.com
    免费发布招聘信息
    做中国最专业男护士门户网站
    最 新 热 门
    最 新 推 荐
    相 关 文 章
    没有相关文章
    专 题 栏 目