Editorial for Sàng


Remember to use this editorial only when stuck, and not to copy-paste code from it. Please be respectful to the problem author and editorialist.
Submitting an official solution before solving the problem yourself is a bannable offence.

Lưu ý: Các code mẫu dưới đây chỉ mang tính tham khảo và có thể không AC được bài tập này

Code mẫu của ladpro98

#include <bits/stdc++.h>

using namespace std;
bool prime[1234];
int n, k;

int Sieve(int n, int k) {
    int i, j;
    for(i=2; i<=n; i++) prime[i] = true;
    for(i=2; i<=n; i++) if (prime[i]) {
        j = i;
        while (j <= n) {
            if (prime[j]) {
                prime[j] = false; k--;
                if (k == 0) return j;
            }
            j += i;
        }
    }
}

int main()
{
    while (scanf("%d %d", &n, &k) == 2)
        printf("%d\n", Sieve(n, k));
    return 0;
}

Code mẫu của RR

#include <set>
#include <map>
#include <list>
#include <cmath>
#include <queue>
#include <stack>
#include <cstdio>
#include <string>
#include <vector>
#include <cstdlib>
#include <cstring>
#include <sstream>
#include <iomanip>
#include <complex>
#include <iostream>
#include <algorithm>

#include <ctime>
#include <deque>
#include <bitset>
#include <cctype>
#include <utility>
#include <cassert>

#define FOR(i,a,b) for(int i=(a),_b=(b); i<=_b; i++)
#define FORD(i,a,b) for(int i=(a),_b=(b); i>=_b; i--)
#define REP(i,a) for(int i=0,_a=(a); i<_a; i++)

#define DEBUG(x) { cout << #x << " = "; cout << (x) << endl; }
#define PR(a,n) { cout << #a << " = "; FOR(_,1,n) cout << a[_] << ' '; cout << endl; }
#define PR0(a,n) { cout << #a << " = "; REP(_,n) cout << a[_] << ' '; cout << endl; }
using namespace std;

bool a[1011];

int main() {
    ios :: sync_with_stdio(false);
    int n, k;
    while (cin >> n >> k) {
        memset(a, 0, sizeof a);
        int cnt = 0, res = 0;
        for(int i = 2; i <= n; ++i) if (!a[i]) {
            for(int j = i; j <= n; j += i) if (!a[j]) {
                a[j] = 1;
                ++cnt;
                if (cnt == k) {
                    res = j;
                }
            }
        }
        cout << res << endl;
    }
}

Code mẫu của skyvn97

#include<bits/stdc++.h>
#define MAX   1111
#define FOR(i,a,b) for (int i=(a),_b=(b);i<=_b;i=i+1)
#define REP(i,n) for (int i=0,_n=(n);i<_n;i=i+1)
int n,k;
bool notprime[MAX];
void process(void) {
    memset(notprime,false,sizeof notprime);
    FOR(i,2,n) if (!notprime[i])
        for (int j=i;j<=n;j=j+i)
            if (!notprime[j]) {
                notprime[j]=true;
                k--;
                if (k==0) {
                    printf("%d\n",j);
                    return;
                }
            }
}
int main(void) {
    while (scanf("%d%d",&n,&k)==2) process();
    return 0;
}

Comments

Please read the guidelines before commenting.


There are no comments at the moment.