4 条题解

  • 1
    @ 2025-7-15 10:12:38
    #include <bits/stdc++.h> 
    using namespace std; 
    bool abc(int n) 
    { 
    	int t=0; 
    	for(int i=2; i<=sqrt(n); i++) 
    	{ 
    		if(n%i==0) 
    		{ 
    			t=1; 
    			break; 
    		} 
    	} 
    	if(t==0) 
    	{ 
    		return 1; 
    	} else { 
    		return 0; 
    	} 
    }
    int main() 
    { 
    	int a,t=2,s=0; 
    	cin>>a; 
    	cout<<a<<'='; 
    	while(a!=1) 
    	{ 
    		if(a%t==0&&abc(t)) 
    		{ 
    			if(s==1) 
    			{ 
    				cout<<'*'; 
    			} 
    			s=1; 
    			a/=t; 
    			cout<<t; 
    		} else { 
    			t++; 
    		} 
    	} 
    	return 0; 
    }
    

    信息

    编号
    2338
    时间
    1000ms
    内存
    256MiB
    难度
    4
    标签
    递交数
    47
    已通过
    21
    上传者