Конкурс(поиск простых чисел)

#include <iostream>
#include <vector>
 
int main() {
    const int n = 300000;
    std::vector <bool> prime(n+1, true);
    prime[0] = prime[1] = false;
    for(int i = 2; i <= n; ++i) {
        if (prime[i]) {
            std::cout << i << " ";
            if (1ll * i * i <= n)
                for(int j = i * i; j <= n; j += i)
                    prime[j] = false;
        }
    }
    return 0;
}

#include <iostream>
#include <cstdlib>
 
using namespace std;
 
inline int simple(int x)
{
    for (int i = 2; i < x; i++)
        if ((x % i) == 0)
            return 0;
    return 1;
}
 
int main()
{
    cout << "1/n3/n";
    for (int i = 4; i < 300000; i++)
        if (simple(i))
            cout << i << endl;
            
    system("PAUSE > NULL");
}

#include <iostream>
#include <windows.h>
#include <cmath>
 
using namespace std;
 
int is_prostoe(int n);
 
int main()
{
    for (int n=1; n<=300000; n++)
        if ( is_prostoe(n) )
            cout << n << endl;
 
 
    cout << endl;
    system("pause");
    return 0;
}
 
 
int is_prostoe(int n)
{
    double n_sqrt = sqrt(n);
 
    for (int i=2; i<=n_sqrt; i++)
        if (n % i == 0)
            return 0;
 
    return 1;
}

#include <iostream>
 
using std::cout;
using std::cin;
using std::endl;
 
int main() {
long int limit = 300000;
int sqr_lim;
bool is_prime[300001];
int x2, y2;
int i, j;
int n;
 
sqr_lim = (int)sqrt((long double)limit);
for (i = 0; i <= limit; i++) is_prime[i] = false;
is_prime[2] = true;
is_prime[3] = true;
x2 = 0;
for (i = 1; i <= sqr_lim; i++) {
    x2 += 2 * i - 1;
    y2 = 0;
    for (j = 1; j <= sqr_lim; j++) {
        y2 += 2 * j - 1;
 
        n = 4 * x2 + y2;
        if ((n <= limit) && (n % 12 == 1 || n % 12 == 5))
            is_prime[n] = !is_prime[n];
        n -= x2;
        if ((n <= limit) && (n % 12 == 7))
            is_prime[n] = !is_prime[n];
        n -= 2 * y2;
        if ((i > j) && (n <= limit) && (n % 12 == 11))
            is_prime[n] = !is_prime[n];
    }
}
for (i = 5; i <= sqr_lim; i++) {
    if (is_prime[i]) {
        n = i * i;
        for (j = n; j <= limit; j += n) {
            is_prime[j] = false;
        }
    }
}
cout << 2 <<  3 << 5; 
for (i = 6; i <= limit; i++) {
    if (is_prime[i]){
       cout << i;
    }
}
}

#include <iostream>
#include <algorithm>
#include <ctime>
 
template<int N>
size_t get_next_unchecked(const bool (&s)[N], const size_t current_idx)
{
   // Ищем первый элемент == false, начиная с адреса s + current_idx + 1, до конца массива.
   const bool* pointer = std::find(s + current_idx + 1, s + N, false);
   // Если мы не нашли таких элементов - возвращаем 0, иначе возвращаем разницу между указателем и началом массива
   // т.е. порядковый номер элемента.
   return (pointer == s + N) ? 0 : pointer - s;
}
 
int main()
{
   const size_t max = 300000;
   bool checked[max] = {true, true, false};
   size_t current_idx = 2;
   time_t now = clock();
   // Цикл начинается с двух и идет до тех пор пока i меньше max и i != 0, 
   // каждая итерация цикла i будет равно следующему индексу, возвращенному из get_next_unchecked,
   // и current_idx будет равен i.
   // Т.е.
   // i = 2. Начало цикла. Просто пробегаем вторым циклом по массиву начиная от 4, прибавляя 2. Цикл закончился.
   // теперь получаем i из get_next_unchecked - это будет 3, таким образом i = 3, current_idx = 3.
   // Пробежали по циклу от 9 до max прибавляя 3. Снова получаем i из get_next_unchecked это будет 5. и т.д.
   for (size_t i = current_idx; i < max && i; i = get_next_unchecked(checked, current_idx), current_idx = i)
   {
      for (size_t j = i * i; j < max; j += i)
      {
         checked[j] = true;
      }
   }
   /*for (size_t i = 2; i < max; ++i)
   {
       if (!checked[i])
       {
          std::cout << i << " ";
       }
   }
   std::cout << std::endl;*/
   std::cout << "Time: " << static_cast<double>(clock() - now) / CLOCKS_PER_SEC << std::endl;
}

std::cout << i << " ";

std::cout << i << '\n';

#include <vector>
#include <cstdio> 
 
int main()
{   
    freopen("output.txt", "w", stdout);
 
    const int n = 1e8;
    
    std::vector< bool > sieve( (n >> 1) + 1);
    
    if ( n >= 2 )
        printf("2 ");
 
    int i = 3;
 
    for (; i * i <= n; i += 2)
    {
        if ( !sieve[i >> 1] )
        {
            printf("%d ", i);
 
            for (int j = (i << 1); j <= n; j += i)
                if ( j & 1 )
                    sieve[j >> 1] = 1;
        }
    }
    
    for (; i <= n; i += 2)
    {
        if ( !sieve[i >> 1] )
        {
            printf("%d ", i);
        }
    }
}

cout << 2 <<  3 << 5; 
for (i = 6; i <= limit; i++) {
    if (is_prime[i]){
       cout << i;
    }