Calm

用户名：uq_17083942261

访问量：2639

签　名：

我是菜鸡

等　　级
排　　名	7604
经　　验	1297
参赛次数	2
文章发表	7
年　　龄	18
在职情况	学生
学　　校
专　　业	计算机

　　自我简介：

是真的菜

TA的其他文章

记录一下我的憨憨写法，唔
浏览：261

你可能喜欢

2004年秋浙江省计算机等级考试二级C 编程题(2) （C++代码）

C语言训练-计算t=1+1/2+1/3+...+1/n （C语言代码）

常规解法易懂

　　作者: Calm　　　　发表时间：2020-02-28 10:53:48 浏览：315　|　评论：0　

原题链接：蓝桥杯基础练习VIP-分解质因数

emmm
有一个结论
对于一个正整数n来说，如果它存在【2，n】范围内的质因子，要么这些质因子全部小于等于sqrt(n)，要么只存在一个大于sqrt(n)的质因子，而其余质因子全部小于等于sqrt(n)。

所以，直接上代码了，代码有注释
先打个质数表
```cpp
#include <bits/stdc++.h>
//#include<iostream>
using namespace std;
const int maxn=10010;
bool isPrime(int n)//判断质数
{
	if(n==1)
		return false;
	int sqt= (int)sqrt(1.0*n);
	for(int i=2;i<sqt;i++)
	{
		if(n%i==0)
			return false;	
	} 
	return true;
}
int prime[maxn];
int pNum=0;

void Find_Prime()//打表
{
	for(int i=1;i<maxn;i++)
	{
		if(isPrime(i))
			prime[pNum++]=i;//素数表 
	}
}

struct factor{//x代表质因子是谁，cnt代表数量
	int x,cnt;
}; 
int main()
{	
	Find_Prime();
	int m,n,num=0;
	cin>>m>>n;
	
	for(int i=m;i<=n;i++)//遍历m到n
	{
		int pos=i;
		factor fac[10];//结构体数组，用来记录质因子
		num=0;
		cout<<pos<<'=';
		int sqr=(int)sqrt(1.0*pos);
		for(int j=0;j<pNum&&prime[j]<=sqr;j++)
		{
			if(pos%prime[j]==0)//如果为质因子
			{
				fac[num].x=prime[j];//记录
				
				fac[num].cnt=0;//初始化为0
				while(pos%prime[j]==0)//判断有多少个
				{
					fac[num].cnt++;
					pos/=prime[j];
				}
				num++;
			}
			if(pos==1)//达到条件提前退出，节约时间
				break;
		}
		if(pos!=1)//第二种情况
		{
			fac[num].x=pos;
			fac[num].cnt=1;
			num++;
		}
		for(int k=0;k<num;k++)//格式化输出
		{
			while(fac[k].cnt--)
			{
				if(fac[k].cnt==0&&k==num-1)
				{
					cout<<fac[k].x;
				}
				else
				{
					cout<<fac[k].x<<'*';
				}
			}
		}
		cout<<'\n';
	}
	return 0;//记得return 0;
}

```

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

Calm

TA的其他文章

你可能喜欢

2004年秋浙江省计算机等级考试二级C 编程题(2) （C++代码）

小九九（C语言代码）

Tom数（C语言代码）

C语言训练-计算t=1+1/2+1/3+...+1/n （C语言代码）

printf基础练习2 （C语言代码）

常规解法易懂

评论区

精彩推荐

字符串比较（C语言代码）答案错误？？？？

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C++代码）

WU-蓝桥杯算法提高VIP-Quadratic Equation （C++代码）

WU-链表数据求和操作（C++代码）

C语言程序设计教程（第三版）课后习题9.10 （C语言代码）

星期判断机（C语言代码）

循环入门练习6 （C语言代码）

2006年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题12.6 （C语言代码）

Calm

TA的其他文章

你可能喜欢

2004年秋浙江省计算机等级考试二级C 编程题(2) （C++代码）

小九九 （C语言代码）

Tom数 （C语言代码）

C语言训练-计算t=1+1/2+1/3+...+1/n （C语言代码）

printf基础练习2 （C语言代码）

常规解法易懂

评论区

精彩推荐

字符串比较 （C语言代码）答案错误？？？？

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C++代码）

WU-蓝桥杯算法提高VIP-Quadratic Equation （C++代码）

WU-链表数据求和操作 （C++代码）

C语言程序设计教程（第三版）课后习题9.10 （C语言代码）

星期判断机 （C语言代码）

循环入门练习6 （C语言代码）

2006年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题12.6 （C语言代码）

小九九（C语言代码）

Tom数（C语言代码）

　　评论区

字符串比较（C语言代码）答案错误？？？？

WU-链表数据求和操作（C++代码）

星期判断机（C语言代码）