当前位置: 首页> 娱乐> 明星 > ps在线图片编辑_万网 阿里云_最近的国际新闻大事_北京seo优化哪家公司好

ps在线图片编辑_万网 阿里云_最近的国际新闻大事_北京seo优化哪家公司好

时间:2025/7/10 4:19:47来源:https://blog.csdn.net/2402_87298751/article/details/144856641 浏览次数:0次
ps在线图片编辑_万网 阿里云_最近的国际新闻大事_北京seo优化哪家公司好

给出一个正整数N(2<=N<=2147483647),要求将其分解成质因子的连乘积。(质因子连乘时按从小到大顺序)(注:某一正整数的质因子指能整除该数的质数整数,也称质因数或质约数。 如24的因子有1 、2、3、4、6、8、12、24。其中是质数的是2,3 所以24的质因子就是2,3。) 例如:当N=24时 结果为:24=2*2*2*3 又如:当N=13时 (13的质因子只有13一个) 输出结果为:13=13

输入格式

只有一行,即一个整数N

输出格式

只有一行,按格式输出

输入/输出例子1

输入: 38

输出: 38=2*19

浅说:这个问题本身不难,难点是如何避免超时的问题,我们要把判断质数函数进行优化,分解质因数部分进行优化算法~,好啦,下面请看代码实现~

#include<bits/stdc++.h>
using namespace std;
int m;
bool zhishu(int n)  //优化质数函数
{if(n == 2) return true;if(n % 2 == 0) return false;for(int i = 3;i <= sqrt(n);i+=2){if(n%i == 0)return false;}return true;
}int main() {cin >> m; // 输入整数 mcout << m << "="; // 输出格式,例如 "24="if (zhishu(m)) { // 如果 m 是质数,直接输出 mcout << m;return 0;}for (int i = 2; i <= m; i++) { // 从 2 开始尝试分解质因数if (m % i == 0) { // 如果 i 是 m 的因子while (m % i == 0) { // 完全筛去 i 因子if (i != m) cout << i << "*"; // 输出因子 im /= i; // 更新 m 的值}}if (zhishu(m)) { // 如果剩下的 m 是质数,直接输出cout << m;return 0;}}return 0;
}

创造不易,如果对您有所帮助,请一键三连哦~你的支持是我继续创造的动力源泉~

关键字:ps在线图片编辑_万网 阿里云_最近的国际新闻大事_北京seo优化哪家公司好

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: