- 质因数分解
质因数分解
- @ 2026-2-6 17:42:23
#include<bits/stdc++.h> using namespace std; bool z(int x){ if(x<2)return 0; for(int i=2;ii<=x;i++){ if(x%i==0)return 0; } return 1; } int main(){ int n; cin>>n; for(int i=1;ii<=n;i++){ if(n%i==0&&z(n/i)){ cout<<n/i; return 0; } } return 0; }👎
5 comments
-
杨韵丞 LV 6 @ 2026-2-6 17:42:54Edited#include<bits/stdc++.h> using namespace std; bool z(int x){ if(x<2)return 0; for(int i=2;ii<=x;i++){ if(x%i==0)return 0; } return 1; } int main(){ int n; cin>>n; for(int i=1;ii<=n;i++){ if(n%i==0&&z(n/i)){ cout<<n/i; return 0; } } return 0; }
-
@ 2026-2-6 17:42:51#include<bits/stdc++.h> using namespace std; bool z(int x){ if(x<2)return 0; for(int i=2;ii<=x;i++){ if(x%i==0)return 0; } return 1; } int main(){ int n; cin>>n; for(int i=1;ii<=n;i++){ if(n%i==0&&z(n/i)){ cout<<n/i; return 0; } } return 0; }
-
@ 2026-2-6 17:42:49#include<bits/stdc++.h> using namespace std; bool z(int x){ if(x<2)return 0; for(int i=2;ii<=x;i++){ if(x%i==0)return 0; } return 1; } int main(){ int n; cin>>n; for(int i=1;ii<=n;i++){ if(n%i==0&&z(n/i)){ cout<<n/i; return 0; } } return 0; }
-
@ 2026-2-6 17:42:46#include<bits/stdc++.h> using namespace std; bool z(int x){ if(x<2)return 0; for(int i=2;ii<=x;i++){ if(x%i==0)return 0; } return 1; } int main(){ int n; cin>>n; for(int i=1;ii<=n;i++){ if(n%i==0&&z(n/i)){ cout<<n/i; return 0; } } return 0; }
-
@ 2026-2-6 17:42:30#include<bits/stdc++.h> using namespace std; bool z(int x){ if(x<2)return 0; for(int i=2;ii<=x;i++){ if(x%i==0)return 0; } return 1; } int main(){ int n; cin>>n; for(int i=1;ii<=n;i++){ if(n%i==0&&z(n/i)){ cout<<n/i; return 0; } } return 0; }
👀 1
- 1
Information
- ID
- 1331
- Time
- 1000ms
- Memory
- 256MiB
- Difficulty
- 6
- Tags
- # Submissions
- 52
- Accepted
- 17
- Uploaded By