81分解质因数为3。 每个合数都可以写成几个质数(也可称为素数)相乘的形式 ,这几个质数就都叫做这个合数的质因数。 因为81=3*3*3*3,所以3就是81的分解质因数。 扩展资料: Pollard Rho因数分解 1975年,John M. Pollard提出了第二种因数分解的方法,Pollard Rho快速因数分解,将一个正整数分解质因数。例如:输入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的值,重复执行第一步。 参考资料:百度百科-质因数