将一个正整数分解质因数

原创 2016年05月31日 21:42:36
#include <stdio.h>


int main(void)
{
        int i,n;
        printf("input number:\n");
        scanf("%d",&n);
        printf("%d = ",n);
        for(i=2;i<=n;i++)
                while(n!=i)
                {
                        if(n%i==0)
                        {
                                printf("%d*",i);
                                n = n/i;
                        }
                        else
                                break;
                }
        printf("%d\n",n);
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

[Java] 练习题004: 将一个正整数分解质因数

【程序4】题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成:  (1)如果这个质数恰等于n,则说明分...
  • shylx123
  • shylx123
  • 2011年04月25日 22:37
  • 9036

c语言:将一个正整数分解质因数

Code:/*将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5  */    #include     void main()  {      int a,i,j;      pri...
  • qq404766692
  • qq404766692
  • 2011年05月04日 10:34
  • 3885

java将一个正整数分解质因数(每天一道算法题)

将一个正整数分解质因数。例如:输入60;打印出2*3*5*2 算法实现构思: 用Scanner实现输入一个正整数n 用一个for循环遍历一个从 k=2开始查找到k...
  • qq_31756531
  • qq_31756531
  • 2016年03月11日 21:11
  • 4944

Java实现将一个正整数分解质因数

* 题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。   * 分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成:   *(1)如果这个质数恰...
  • u014744764
  • u014744764
  • 2014年09月03日 13:57
  • 1553

非常经典的JAVA编程题(正整数分解质因数)

代码下载:https://github.com/IsResultXaL/Algorithm/blob/master/src/FenJie.java有更好的方案请在评论里分享!程序分析和题目借鉴的这篇博...
  • IsResultXaL
  • IsResultXaL
  • 2016年04月29日 16:03
  • 4513

将一个正整数分解质因数最简易明白的算法--java编写

将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
  • MR_zbh
  • MR_zbh
  • 2016年11月02日 13:25
  • 922

正整数分解质因数(Java详解)

题目:将一个正整数n分解质因数。例如:50=2*5*5 * 思路描述: * 1、如果n是质数,就直接结束,打印出来就好 * 2、如果i能整除n,就打印i,然后更新n =...
  • jiaohanhan
  • jiaohanhan
  • 2017年05月18日 19:42
  • 835

C语言实例9—将一个正整数分解质因数

题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。 /* 程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成: (1)如果这个质...
  • LiuJiuXiaoShiTou
  • LiuJiuXiaoShiTou
  • 2016年11月29日 13:38
  • 1427

JavaScript趣题:分解质因数

把一个正整数分解成若干个质数因子的过程称为分解质因数。 举个简单的例子: 24分解质因数为2*2*2*3,简写成(2^3) * (3^1)。 在计算机方面,我们可以用一个哈希表来存储这个结果,在...
  • esir82
  • esir82
  • 2016年11月30日 11:29
  • 1215

Python 将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。

遇到一个题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
  • rosboy
  • rosboy
  • 2014年08月13日 21:17
  • 15223
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:将一个正整数分解质因数
举报原因:
原因补充:

(最多只允许输入30个字)