3 solutions
-
2
#include<bits/stdc++.h> using namespace std; int main() { int n; cin>>n; int t=2; int cnt=0; //当前是第几个因数 cout<<n<<"="; for(int i=2;i<=n/i;i++) { while(n%i==0) { cnt++; //多了一个因数 if(cnt>1) { cout<<"*"; } cout<<i; n/=i; } } if(n>1) //说明剩余的n本身是一个质数 { cout<<"*"<<n; } return 0; }
- 1
Information
- ID
- 56
- Time
- 1000ms
- Memory
- 256MiB
- Difficulty
- 3
- Tags
- (None)
- # Submissions
- 207
- Accepted
- 59
- Uploaded By