全TLE求调
查看原帖
全TLE求调
1232305
Lorentz楼主2024/3/28 23:19

求助啊啊啊

#include<bits/stdc++.h>
using namespace std;
bool p(int n){
	for(int i=2;i<=sqrt(n);i++){
		if(n%i==0)
			return false;
	}	
	return true;
} 
int main() {
	int n;
	cin>>n;
	for(int i=2;n!=1;i++){
		if(p(i)&&(n%i==0)){
			cout<<i;
			int j;
			for(j=1;n%(i*j)==0;j++);
			j--;
			if(j!=1) 
				printf("^%d",j);
			n/=i*j;
			if(n!=1){
				printf(" * ");
			}
		}	
	}
	return 0.0;
}	
2024/3/28 23:19
加载中...