Đề bài: $\href{https://codeforces.com/problemset/problem/58/B}{Đây}$
Tóm tắt:Cho số n . In ra chuỗi xuất phát từ n , và số trước là bội của số sau
Lời giải: Để làm bài này, ta sàng nguyên tố, và chia dần cho đến khi hết là được
Source:
- #include<bits/stdc++.h>
- using namespace std;
- #define ll long long
- #define maxn 1000005
- bool isprime[maxn];
- vector<ll> v;
- void init(){
- ll i;
- for(i=0;i<maxn;i++) isprime[i]=true;
- isprime[0]=isprime[1]=false;
- for(i=2;i<maxn;i++){
- if(isprime[i]==true){
- for(ll j=i*i;j<maxn;j+=i) isprime[j]=false;
- }
- }
- }
- int main(){
- init();
- ll n;
- cin>>n;
- ll i=2;
- v.push_back(n);
- while(n>1){
- while(n%i==0&&isprime[i]){
- v.push_back(n/i);
- n/=i;
- }
- i++;
- }
- for(auto p: v) cout<<p<<" ";
- return 0;
- }
Không có nhận xét nào:
Đăng nhận xét