分解质因数（蓝桥杯基础练习）

最新推荐文章于 2025-08-05 23:41:37 发布

冷心市民刘先生

最新推荐文章于 2025-08-05 23:41:37 发布

阅读量6.3k

点赞数

CC 4.0 BY-SA版权

分类专栏：蓝桥杯基础练习文章标签：蓝桥杯 c++ 职场和发展

本文链接：https://blog.youkuaiyun.com/weixin_46385384/article/details/122753528

蓝桥杯基础练习专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一个用于判断整数是否为质数的算法，并提供了一种将任意整数分解为其质因数的方法。通过使用C++编程语言实现，文章中的代码能够输出指定范围内每个整数的质因数分解形式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

代码：

#include<bits/stdc++.h>
using namespace std;
//判断是不是质数 1：是 0：不是 
int judge(int n){
	for(int i=2;i<n;i++){
		if(	n%i==0){
		return 0;
		}
	}
	return 1;
} 

//输出质数分解 

void Z_S(int n){
	int i=2;
	while(i<=n){
		if(n%i==0){
			cout<<i;
			if(judge(n)==0)
			cout<<"*";
			n/=i;	
		}	
		else{
		 i++;
		}
	}
	if(n!=1){
	 cout<<n;
	}
		
}

int main(){
	int a,b;
	cin>>a>>b;
	for(int i=a;i<=b;i++){
		cout<<i<<"=";
		Z_S(i);
		cout<<endl;
	}
}