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

package a;

import java.util.*;

public class Fenjiezhiyinshu {

    public static void main(String[] args) {
        System.out.println("输入一个正整数:");
        Scanner a=new Scanner(System.in);
        int m=a.nextInt();
        int k=2;
        if(m==1)
        {
            System.out.println("输入的数为m="+m);
        }
        else
        {
            System.out.print(m+"=");
            while (k <= m)
           {
            if (k == m) {
            System.out.print(m);
            break;
            }
            else if (m % k == 0)
            {
            System.out.print(k + "*");
            m = m / k;
            }
            else
            {
            k++;
            }
          }
       }
    }

}

时间: 2024-10-05 02:15:38

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

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

import java.util.Scanner; /*题目:将一个正整数分解质因数.例如:输入90,打印出90=2*3*3*5. 程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成: (1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可. (2)如果n<>k,但n能被k整除,则应打印出k的值,并用n除以k的商,作为新的正整数n,重复执行第一步. (3)如果n不能被k整除,则用k+1作为k的值,重复执行第一步.*/ public class Test

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

#include<iostream> using namespace std; int isPrime(int); int main() { int n; cout<<"please input an number:"<<endl; cin>>n; cout<<n<<"="; for(int i=1;i<=n;i++) { if(n%i==0) { if(isPrime(i)) { cou

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

* 题目:将一个正整数分解质因数.例如:输入90,打印出90=2*3*3*5. * 分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成:  *(1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可.  *(2)如果n>k,但n能被k整除,则应打印出k的值,并用n除以k的商,作为新的正整数你n,重复执行第一步.  *(3)如果n不能被k整除,则用k+1作为k的值,重复执行第一步.  *这个题目很明显是要用递归算法来实现的,打印"*"有些技巧,但也

【python】将一个正整数分解质因数

def reduceNum(n): '''题目:将一个正整数分解质因数.例如:输入90,打印出90=2*3*3*5''' print '{} = '.format(n), if not isinstance(n, int) or n <= 0 : print 'Please input a valid number !' exit(0) elif n in [1] : print '{}'.format(n) while n not in [1] : # 循环保证递归 for index in

【Python】【demo实验17】【练习实例】【将一个正整数分解质因数】

题目:将一个正整数分解质因数.例如:输入90,打印出90=2*3*3*5. 我的源代码: #!/usr/bin/python # encoding=utf-8 # -*- coding: UTF-8 -*- # 将一个正整数分解质因数.例如:输入90,打印出90=2*3*3*5. a = int(input("please input the number:\n")) b = a # a 的因数集合 la = [] l = [] c = int(a*0.5)+2 print("

将一个正整数分解质因数

将一个正整数分解质因数                         #include <stdio.h> int main() { int n,i; printf("请输入一个数:\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; }

利用matlab实现以下功能:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。

程序思路: 对n进行分解质因数,应先找到一个最小的质数k,从2开始,然后按下述步骤完成: (1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可. (2)如果n不等于k,则应打印出k的值,并用n除以k的商,作为新的正整数n,重复执行 (1). Matlab实现的程序如下: clear all n=input('pelase input the number:')                     %保存输入的值 m=2;                          

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

1 import java.util.*; 2 public class lianxi04{ 3 public static void main(String []a) { 4 Scanner s = new Scanner(System.in); 5 System.out.print( "请键入一个正整数:     "); 6 int n= s.nextInt(); 7 int k=2; 8 System.out.print(n + "=" ); 9 while(

JS实现正整数分解质因数。例如:输入90,打印出90=2*3*3*5

<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>Title</title> </head> <body> <script> // 15.将一个正整数分解质因数.例如:输入90,打印出90=2*3*3*5 // 加入这输入 90 var a = Number(prompt