TLE求调
查看原帖
TLE求调
915921
DougNo1楼主2024/6/16 17:37

代码:

#include <bits/stdc++.h>
using namespace std;
bool pd(int x){
	if(x==2) return 1;
	for(int i=2;i<=(sqrt(x)+1);i++){
		if(x%i==0) return 0;
	}
	return 1;
}
int main(){
    int a,b=2;
    cin>>a;
    while(a>1){
		if(pd(b)==1 && a%b==0){
			int sum=0;
			for(int i=1;;i++){
				if(a%b==0){
					sum++;
					a/=b;
				}else{
					break;
				}
			}
			if(sum>0){
				if(sum==1) cout<<b;
				else cout<<b<<"^"<<sum;
				for(int i=1;i<=sum;i++) a/=b;
				if(a>1) cout<<" * ";
			}
		}
		b++;
    }
    return 0;
}

提交记录

请帮我调一下代码,谢谢

2024/6/16 17:37
加载中...