RSA加密算法在网络安全世界中无处不在,它利用了极大整数因数分解的难度,数据越大,安全系数越高,给定一个32位整数,请对其进行因数分解,找出是哪两个素数的乘积。
思路:
先判断是否为素数
再跟着条件走即可
JScript代码
let line = readline();
let x = parseInt(line);
function isSu(num) {//判断是否素数
let flag = true;
for (let i = 2; i < num; i++) {
if (num % i === 0) {
flag = false;
}
}
return flag;
}
console.log(x);
let [a, b] = [-1, -1];
// let tag=false;
for (let i = 2; i < x; i++) {
for (let j = i; j < x; j++) {
if (isSu(i) && isSu(j) && i * j == x) {
[a, b] = [i, j];
// tag=true;
// console.log(i+' '+j);
// break;
}
}
}
console.log(a + ' ' + b);