5 条题解
-
-1
真正的标准做法()
#include<bits/stdc++.h> using namespace std; int n,p[100],x; bool prime(int xx) { for (int i=2;i*i<=xx;i++) if (xx%i==0) return 0; return 1; } int main() { cin>>n; for (int i=2;i<=1000;i++) if (prime(i)) { p[++x]=i; } while (n>1) for (int i=1;i<=x;i++) if (n%p[i]==0) { cout<<p[i]<<" "; n/=p[i]; break; } return 0; }
- 1
信息
- ID
- 234
- 时间
- 1000ms
- 内存
- 16MiB
- 难度
- 3
- 标签
- 递交数
- 137
- 已通过
- 75
- 上传者