判断素数和分解素因数的代码

//1,2是素数，0不是素数
#include <iostream>
#include <string>
#include <cstring>
#include <map>
#include <cstdio>
#include <algorithm>
#include <vector>
#include <queue>
#include <stack>
#include <cmath>

using namespace std;

//判断质数
bool panzhi(int n){
    if(n==1)    return false;
    else{
    int i;
    int temp=sqrt(n);
    for(i=2;i<=temp;i++){
        if(n%i==0) return false;
    }
    return true;
    }
}
int main(){
    int n;
    cin>>n;
    int i;
    int temp=sqrt(n);
    for(i=2;i<=temp;i++){//这里i的终止条件一点更要是原始输入的那个你，所以要用temp存起来
        if(panzhi(n)){//如果分解到这个因数本身就是素数，就可以直接输出结果结束循环了
                cout<<n;
                break;
        }
        if(panzhi(i)&&n%i==0){
            n=n/i;
            cout<<i<<"*";
            i--;//一定一定要进行回溯，比如说12=2*2*3
        }

    }
}