C/C++ 分解质因数

最新推荐文章于 2025-03-20 00:00:00 发布

小小小CTF_er

最新推荐文章于 2025-03-20 00:00:00 发布

阅读量622

点赞数 7

文章标签： c语言 c++ dubbo

本文链接：https://blog.csdn.net/2301_80284843/article/details/135536547

版权

题目：

思路：

一开始怎么可能有思路，不会就问，问百度，问Al等等，不要想太多，你做不出来的，前期多借鉴，等直接有能力了多实践，ok？

直接dy搜索质因数分解，看了几个大佬的笔记，ok，直接拿下。

代码一（运用while循环）：

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	cin>>n;
	int m=2;
	cout<<n<<"=";	    //为输出做准备 
	while(n!=1)
	{ if(n % m==0){
		n/=m;
		cout<<m;
		if(n!=1)
		{
			cout<<"*";
		}                 //非常重要，你直接输出的话，会导致最后一个数后面还有*  例如 (90=2*3*3*5*) 
	    }
	    else 
	    {
		    m++;
	    }
	} 
	return 0;
}