正整数的唯一分解定理题解

正整数的唯一分解定理题解,第1张

题目描述

       算术基本定理,又称为正整数的唯一分解定理,即:每个大于1的自然数均可写为几个质数的积,而且这些质因子按大小排列之后,写法仅有一种方式。

       先给出一个大于1的自然数,请将其写成质因数乘积的形式,如:

6=2*3

12=2*2*3

25=5*5

37=37

……

输入

输入一个大于1的自然数

输出

输出质因数分解等式

样例输入
12345
样例输出
12345=3*5*823
分析

       这道题考察对循环和素数的知识。 
       循环呢,很简单,不讲。素数呢,可以讲一下。 
       一个数的因数只有1和自己,那这个数就是素数。想必大家都知道。 这道题呢,要求是“每个大于1的自然数均可写为几个质数的积,而且这些质因子按大小排列之后,写法仅有一种方式”。可能有些人就会先看这个数是不是素数,再去看看能不能整除。 
       其实没有必要管它是不是素数。因为一个素数不能整除时,那这个素数的倍数就更不可能整除。一个素数能整除时,就除到不能整除为止,那这个素数的倍数就不可能整除了。

代码
#include
using namespace std;
int n,i;
int main(){
    scanf("%d",&n);
    for(i=2;i<=n;++i) if(n%i==0){
        printf("%d=%d",n,i);
        n=n/i;
        break;
    }
    for(;i<=n;++i) while(n%i==0){
        printf("*%d",i);
        n=n/i;
    }
    return 0;
}

欢迎分享,转载请注明来源:内存溢出

原文地址: https://outofmemory.cn/langs/2991817.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-09-23
下一篇 2022-09-23

随机推荐

  • 干果有哪些 干果包括哪些

      干果,即果实果皮成熟后为干燥状态的果子。我们生活中常见的干果有很多,例如板栗、锥栗、霹雳果、榛子、腰果、核桃、瓜子、松仁、杏仁、白果、开心果、碧根果、沙漠果、榧  干果,即果实果皮成熟后为干燥状态

    2022-10-01
    0 0 0
  • 房贷商转公有什么好处 房贷商转公是什么意思

    1、贷款利率低于商业贷款,用户将商业贷款转为公积金贷款之后,能为购房者节约不少购房成本。2、公积金贷款首付比例低,一般来说,公积金贷款买房,首付比例要比商业贷款低。3、月还1、贷款利率低于商业贷款,用

    2022-10-01
    0 0 0
  • 完美日记睫毛打底好用吗

    完美日记的睫毛打底里面是浅灰色透明啫喱状的膏体,取出来的时候还会夹杂一些细碎的纤维毛毛,是可以让我们的睫毛心机增长的关键哦。这个睫毛打底真心不错,定型效果一级棒,涂上它完美日记的睫毛打底里面是浅灰色透

    2022-10-01
    0 0 0
  • 怎样关闭拼多多的消息提醒

    关闭拼多多的消息提醒可以在拼多多APP通知设置中进行关闭,或者在系统通知设置中进行关闭,首先需要打开设置页面中的&ldquo;通知与控制中心&rdquo;,在通知管理中将拼多多右侧&ld关闭拼多多的消

    2022-10-01
    0 0 0
  • 地球仪怎么看

    1、地轴与地球表面相交的两点,叫两极。其中,北极表示地球的最北端。2、与北极对应的点叫南极,它表示地球的最南端。3、在地球仪表面,与南、北极距离相等的地方所画的圆圈叫赤道1、地轴与地球表面相交的两点,

    2022-10-01
    0 0 0
  • 92-46等于几

    92-46等于46。这是一个关于减法的算式,可以把该算式分为两部分,即40-40和52-6,将两个算式分别进行计算,即可得到结果,分别为0和46,再将两个结果相加,即可得到算式结果为46。减法是92-

    2022-10-01
    0 0 0
  • edm是什么意思

    edm是一首DJ歌曲,源自主播短笛哭唧唧发布的短视频歌曲,其中重复的edm十分魔性洗脑,吸引了粉丝的大量转发,从而流行于网络。edm也是电子舞曲的意思,即电子音乐中的舞曲,起源于上世edm是一首DJ歌

  • 糍粑如何保存

    把打好的糍粑放案板上团好,团成一个一个圆形粑粑,放个三四天,等糍粑干了,就把糍粑放到桶里或缸里,再往里面加入干净清水,浸过糍粑就好,泡糍粑的水每隔四五天换一次,可以放两个月都不把打好的糍粑放案板上团好

    2022-09-30
    0 0 0
  • jdx是什么快递

    京东快递。京东快递是京东物流的服务之一。京东拥有中国电商领域规模最大的物流基础设施,拥有中小件、大件、冷藏冷冻仓配一体化物流设施。京东商城目前已成长为中国最大的自京东快递。京东快递是京东物流的服务之一

    2022-09-30
    0 0 0

发表评论

登录后才能评论

评论列表(0条)

保存