Решето Эратосфена: найти все простые числа в интервале от A до B включительно

#include <stdio.h>
    #define N 20000
    //алгоритм "решето Эратосфена"
    unsigned int a[N];
    void main(){
       //заполним все ячейки числами по порядку: 0,1,2,3...
       for(int i=0; i<N; i++){
           a[i] = i;
       }
       //поскольку 1 не простое число, обнулим ячейку с этим числом
       a[1]=0;
       for(int s=2; s<N; s++){
           if(a[s]!=0){
               for(int j=s*2; j<N; j+=s){
                   a[j]=0;
               }
           }
       }
       for(i=0; i<N; i++){
           if(a[i]!=0){
                printf("%d\n", a[i]);
           }
       }
    }

# include <iostream>
 
using namespace std;
 
bool a[1000090];
 
int main()
{  
 
    a[0]=true;
    a[1]=true;
 
    for(long long i=2; i<=100; ++i)
    {
            if(a[i]==false)
            {
                           if(i*i<=100)
                           {
                                          for(long long j=i*i; j<=100; j+=i)
                                          {
                                                   a[j]=true;
                                          }
                           }
            }
    }
 
    for(long long i=1; i<=100; ++i)
    {
            if(a[i]==false)
            cout<<a[i]<<" ";
    }
}

int A, B;
 
cin >> A >> B;
 
vector<bool> prime(B + 1, true);
 
prime[0] = prime[1] = false;
for (int i = 2; i * i <= n; ++i)
    if (prime[i])
        for (int j = i * i; j <= n; j += i)
            prime[j] = false;
 
for (int i = A; i <= B; ++i)
    if (prime[i])
        cout << i << endl;

#include <iostream>
#include <vector>
using namespace std;
int main() {
int A, B;
 
cin >> A >> B;
 
vector<bool> prime(B + 1, true);
 
prime[0] = prime[1] = false;
for (int i = 2; i * i <= n; ++i)
    if (prime[i])
        for (int j = i * i; j <= n; j += i)
            prime[j] = false;
 
for (int i = A; i <= B; ++i)
    if (prime[i])
        cout << i << endl;
return 0; }

#include <iostream>
using namespace std;
int main() {
int A, B;
cin >> A >> B;
 
bool prime[10]={true};
 
prime[0] = prime[1] = false;
for (int i = 2; i * i <= 10; ++i)
    if (prime[i])
        for (int j = i * i; j <= 10; j += i)
            prime[j] = false;
 
for (int i = A; i <= B; ++i)
    if (prime[i])
        cout << i << endl;
return 0; }

#include <iostream>
#include <vector>
using namespace std;
int main() {
int A, B;
 
cin >> A >> B;
 
vector<bool> prime(B + 1, true);
 
prime[0] = prime[1] = false;
for (int i = 2; i * i <= B; ++i)
    if (prime[i])
        for (int j = i * i; j <= B; j += i)
            prime[j] = false;
 
for (int i = A; i <= B; ++i)
    if (prime[i])
        cout << i << endl;
return 0; }

#include <bits/stdc++.h>
using namespace std;
int a, b;
const int N = 100001;
int lp[N + 1];
vector<int> pr;
int main() {
    cin >> a >> b;
    for (int i = 2; i <= b; ++i) {
        if (lp[i] == 0) {
            lp[i] = i;
            pr.push_back(i);
        }
        for (int j = 0; j<(int)pr.size() && pr[j] <= lp[i] && i*pr[j] <= b; ++j)
            lp[i * pr[j]] = pr[j];
    }
    for (auto i : pr)
        if (i >= a&&i <= b)
            cout << i << " ";
    cin.get(), cin.get();
    return 0;
}

int A, B;
 
cin >> A >> B;
 
bool *prime = new bool[B + 1];
fill(prime + 2, prime + B + 1, true);
 
prime[0] = prime[1] = false;
for (int i = 2; i * i <= B; ++i)
    if (prime[i])
        for (int j = i * i; j <= B; j += i)
            prime[j] = false;
 
for (int i = A; i <= B; ++i)
    if (prime[i])
        cout << i << endl;
 
delete[] prime;

#include <bits/stdc++.h>
using namespace std;
int a, b;
const int N = 100001;
int lp[N + 1];
int pr[N+1],e;
int main() {
    cin >> a >> b;
    for (int i = 2; i <= b; ++i) {
        if (lp[i] == 0) {
            lp[i] = i;
            pr[e++]=i;
        }
        for (int j = 0; j<(int)e && pr[j] <= lp[i] && i*pr[j] <= b; ++j)
            lp[i * pr[j]] = pr[j];
    }
    for (int i=0;i<=e;i++)
        if (pr[i] >= a&&pr[i] <= b)
            cout << pr[i] << " ";
    cin.get(), cin.get();
    return 0;
}