分解质因数

首先这个标题大家应该都不陌生吧，分解质因数是小学五年级的内容，对于各位学霸来讲，自然是没什么难度的，但如果用编程c++实现 ，对于大部分初学者来讲，难度就不低了，话不多说，就先给大家看一下代码~

#include<bits/stdc++.h>
using namespace std;
int n;
int main(){
	cin>>n;
	for (int i=2;n!=1;)
    {
    	if (n%i==0) cout<<i<<" ",n/=i;
		else i++;
    }
    return 0;
}

这就是最简单的分解质因数的方法，这里我们讲一个易错点，就是很多人会在for语句中 i 赋值为1，为什么说不能赋值为1呢？因为任何非0的数都是1的倍数，永远走不到i++这一步，所以 i 一开始就要赋值为2，才不会变成死循环~

而分解质因数最常考的形式就是判断质数，下面就是判断质数的常用方法

#include<bits/stdc++.h>
using namespace std;
int n,a;
bool zs(int x)
{
	if(x<=1) return false;
	for(int i=2;i<=sqrt(x);i++)
    if(x%i==0) return false;
	return true;
}
int main(){
	cin>>n;
	if (zs(a))
    {
        cout<<"是质数";
    }
    else
    {
        cout<<"不是质数";
    }
	return 0;
}

这里sqrt(x)就是减少枚举的次数，不会轻易超时

点个关注不迷路