正文 

当前位置： 首页 > 程序 > java教程

go面试题：将一个正整数分解质因数(golang经典编程案例)(代码片段)

cui_yonghua cui_yonghua     2022-11-28     721

关键词：

案例：将一个正整数分解质因数。例如：输入70,打印出：70=2 * 5 * 7。

分析思路：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：

  1. 如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。

  2. 如果n<或者>k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你n,重复执行第一步。

  3. 如果n不能被k整除，则用k+1作为k的值,重复执行第一步。

代码如下：

package main

import "fmt"

func main() 
	var n int
	fmt.Print("请输入一个正整数：")
	fmt.Scan(&n)
	fmt.Printf("把这个数分解质因数为：%d=", n)
	for i := 2; i < n; i++ 
		if n%i == 0 
			fmt.Printf("%d*", i)
			n /= i
		
	
	fmt.Println(n)

执行结果如下图所示：

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

代码：packagecom.liron.p1;importjava.util.Scanner;/**将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。*/publicclassTopic14{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);System.out.println("请输入一个正整数 查看详情

java将一个正整数分解质因数

import java.io.*;public class Factorization     public void division(int input)          &nbs 查看详情

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

importjava.util.Scanner;/*题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束... 查看详情

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

java高手们请用较为简便的方法编写将一个正整数分解质因数。例如:输入60；打印出2*3*5*2 算法实现构思:1、用Scanner实现输入一个正整数n2、用一个for循环遍历一个从k=2开始查找到k<=n的数3、如果n%k==0的时候，输出k的值4、然... 查看详情

将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。(代码片段)

题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。 程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成： (1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可... 查看详情

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

packagecom.homework.zw;importjava.util.Scanner;publicclassZhiyinfenjie{publicstaticvoidmain(String[]args){System.out.println("请输入一个数：");Scannersc=newScanner(System.in);intsr=sc.nextInt();System.out.pr 查看详情

vijosp1786质因数分解暴力

质因数分解背景NOIP2012普及组第一题描述已知正整数n是两个不同的质数的乘积试求出较大的那个质数。格式输入格式输入只有一行包含一个正整数n。输出格式输出只有一行包含一个正整数p,即较大的那个质数。样例1样例输入121... 查看详情

爱根，明天就能见到你了！好！亢！奋！闲来无聊，将一个正整数分解成质因数！

1#闲来无聊，将一个正整数分解成质因数，例如900=2*3*3*3*5*5。23#1、用while循环结合for循环做。4#whileTrue:5#num=input("inputanum:")#输入数字。6#ifnum:#如果输入了：7#num=int(num)#转化为字符串。8#List=[str(num),"="]#先将这个数字加到列表开头，... 查看详情

质因数分解

总时间限制: 1000ms 内存限制: 65536kB描述已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。输入输入只有一行，包含一个正整数n。对于60%的数据，6≤n≤1000。对于100%的数据，6≤n≤2*10^9。输出输出只有一... 查看详情

python将一个正整数分解质因数.

...于1print '*'.format(index)是在最后将输入的n打印成质因数，就是变成1*2*5这种样式参考技术Adef fen(X):    for x in range(2,X):    查看详情

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

...licstaticvoidmain(String[]args)System.out.println("java分解正整数质因数例子！");System.out.println("请你输入一个正整数，并按Enter确认");Scannersc=newScanner(System.in);intNum=sc.nextInt();//首先，我们需要得到，输入的这个数Num的一半以... 查看详情

第4题将一个正整数分解质因数

文章目录零、前言一、题目描述二、解题思路三、代码详解四、推荐专栏五、示例源码下载零、前言​今天是学习JAVA语言打卡的第4天，每天我会提供一篇文章供群成员阅读（不需要订阅付钱），读完文章之后，按解题思路，自... 查看详情

problem04分解质因数(代码片段)

题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：　　(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可... 查看详情

1020.分解质因数

...2*5这种将一个整数分割成若干个质数之积的操作叫做分解质因数。现在，给你一个整数N，请你编写一个程序，对其分解质因数。InputFormat输入为一行，正整数N，保证1<N<2147483647。OutputFormat输出N的质因数分解形式，格式为N=P1(... 查看详情

4因数分解

题目：将一个正整数分解质因数。*例如：输入90,打印出90=2*3*3*5。*程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：  *(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印... 查看详情

1313质因数分解

1313质因数分解2012年NOIP全国联赛普及组时间限制:1s空间限制:128000KB题目等级:青铜Bronze   题目描述Description已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。输入描述InputDescription输入只有一行，包含一个... 查看详情

c语言将一个正整数分解质因数，望高手帮我详细解释一下程序？

#include<stdio.h>voidmain()inti,n;printf("inputthen:");scanf("%d",&n);printf("%d=",n);for(i=2;i<n;)if(n%i==0)printf("%d*",i);n=n/i;elsei++;printf("%d",n);1、首先打开vc6.0,新建一个vc项目，添加头文件。2、添加main主函数... 查看详情

[数论]分解质因数(代码片段)

...2*5这种将一个整数分割成若干个质数之积的操作叫做分解质因数。现在，给你一个整数N，请你编写一个程序，对其分解质因数。InputFormat输入为一行，正整数N，保证1<N<21474836471<N<2147483647。OutputFormat输出N的质因数分解形... 查看详情