利用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;                                                                %从最小的质数2开始
display([num2str(n),‘=‘])

while(1)
      if(~mod(n,m))                                              %找到可以整除的数
              k=m;
              if(n==k)                                               %找到最后一个质数
                    display([num2str(n)])
                    break;                                            %跳出循环
              else
                    n=n/k;                                           %将n除以质数的值继续循环
                    m=1;                                             %保证质数还是从2开始
                    display([num2str(k),‘*‘])                  %将分解的质数显示出来
              end
      end

m=m+1;                                  %不用担心m是不是质数,因为能被4或6等整除的,肯定能被2或3这些小的质数整除
end

也可以从另外一个角度写这个程序:

(1)判断这个数n本身是不是质数,如果是,则直接打印出来;

(2)如果这个数n不是质数,则找到它最小的质数k,并用n=n/k进行更新,重复(1)过程,直到满足最后的n是个质数。

本程序存在的问题是:输出不在同一行,如

pelase input the number:77
77=
7*
11

pelase input the number:11
11=
11

所以如果有好的方法,可以积极留言~~

时间: 2024-07-29 06:46:29

利用matlab实现以下功能:将一个正整数分解质因数。例如:输入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

将一个正整数分解质因数

将一个正整数分解质因数                         #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; }

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

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

【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("

题目:将一个正整数分解质因数。例如:输入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(

将一个正整数分解质因数。例如:输入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="

【笔试】4、正整数分解质因数

/* * 题目:将一个正整数分解质因数.例如:输入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的值,重复执行第一步. * 时间:2015年7月27日14:48:08 * 文件:lianxi04.cp