算法5 ◉‿◉ 随机输入一个整数，将其分解质因数

不二如是 · 发表于 2017-5-10 06:19:54

您需要登录才可以下载或查看，没有账号？立即注册

x

本帖最后由不二如是于 2017-5-9 23:33 编辑

登录/注册后可看大图

按照提示，完成代码，秀秀你的编程能力！

不许看答案，否则打屁屁

程序分析：

图太丑了，见谅

输入 90, 打印出 90=2*3*3*5 。
[/b]

源代码：

游客，如果您要查看本帖隐藏内容请回复

○面试题索引贴●

如果喜欢，请订阅

：

leowang88 · 发表于 2017-8-13 23:45:23

6666

qvbmnm520 · 发表于 2017-10-18 10:31:38

很好多多学习大神

远去的我 · 发表于 2017-10-23 23:12:43

啥是质因数

chy阳光 · 发表于 2017-12-19 22:02:39

厉害

zhanglu · 发表于 2018-3-14 18:46:24

sfscasfsedfs

昔日少年郎 · 发表于 2018-3-14 20:43:27

夜无眠 · 发表于 2018-3-30 17:40:57

两眼一抹黑呀

神人 · 发表于 2018-4-2 18:30:43

six six six

dsa159245 · 发表于 2018-4-27 00:52:01

复制代码

向一朵朵鲜花 · 发表于 2018-5-1 15:50:56

shishao723 · 发表于 2018-5-22 21:16:27

看看题主思路

木Muk · 发表于 2018-8-12 20:19:39

放弃大数和部分数字的计算了，使人劳累。

<!DOCTYPE html>
<html>
<head>
<meta charset="utf-8">
<title>分解质因数</title>
<script src="https://cdn.bootcss.com/angular.js/1.4.6/angular.min.js"></script>
</head>
<body ng-app="app">
<br />
<center ng-controller="cal">
<label>请输入一个整数
<input type="text" ng-model="num" />
</label>
<p>分解质因数为: {{ theNum() }}</p>
</center>
</body>
<script type="text/javascript">
var app = angular.module('app', []);
app.controller('cal', function ($scope) {
$scope.theNum = function () {
var max = 2048;
//max数值越大，适用数字的范围越大，越大的数字，网页加载的速度越慢，可能导致浏览器崩溃，2048还是正常的数字，多加个零就考验浏览器了。基本加载不出来，试了好多次了。
// 所以没办法判断更大的数字
var count = 0;
var arr = [];
var str = '';
var num = Number($scope.num);
if (num == 1) {
str = '1';
} else {
for (j = 0; j < max; j++) {
for (i = 2; i < max; i++) {
if (num % i != 0) {
continue;
} else {
var tmp = num / i;
arr[count] = i;
count++;
if (tmp == num) {
break;
}
num = tmp;
break;
}
}
}
for (k = 0; k < count; k++) {
str += arr[k];
if (k != (count - 1)) {
str += '*';
}
}
}
return $scope.num + '=' + str;
}
});
</script>
</html>

复制代码

木Muk · 发表于 2018-8-12 21:35:17

本帖最后由木Muk 于 2018-8-12 21:46 编辑

看了不二的算法，感觉自己的数学白学了

借着大佬算法，重写一下自己的程序（不过同前面程序一样，由于边输入计算，能计算出来，就是考计算机性能，浏览器咋处理的问题）

复制代码

还是大佬的输入完再计算比较好
顺手解决"*"问题手动 @不二如是

复制代码

waitforlove · 发表于 2018-9-20 23:05:48

<!DOCTYPE html>
<html>
<head>
<title>5</title>
<meta charset="utf-8">
<script type="text/javascript">
function getsome(){
var test=parseInt(document.getElementById("test").value);
var isp=document.getElementById("isp");
var mytest=new Array()
var num=test+"=";
someone(test);
for(var i=0;i<mytest.length;i++){
num+=mytest[i]+"*";}
isp.innerHTML=num.slice(0,-1);
function someone(test){
for(var i=2;i<=test;i++){
if((test%i)==0){
mytest.push(i);
if((test/i)==1){
return 1;}
else{
someone(test/i)
break;}
}
}
}
}
</script>
</head>
<body>
<input type="text" name="" id="test"><input type="button" value="输出" name="" onclick="getsome()">
<p id="isp"></p>
</body>
</html>

复制代码

a211827754 · 发表于 2018-9-23 12:03:53

emm

江南尘缘 · 发表于 2018-9-24 20:52:28

支持

凌乱大帅比 · 发表于 2018-10-8 15:02:01

爱喝百岁山 · 发表于 2018-10-11 21:31:23

simble · 发表于 2018-10-24 10:39:31

看思路

账号		自动登录	找回密码
密码			立即注册

[每日一练] 算法5 ◉‿◉ 随机输入一个整数，将其分解质因数