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

#include <iostream>
#include <vector>
 
const int TOP(300000);
 
int main() {
    std::vector<int> vec(1, 2);
    int i;
    
    for ( int current = 3; current <= TOP; current += 2 ) {
        for ( i = 1; i < vec.size(); ++i )
            if ( ! ( current % vec[i] ) )
                break;
        if ( i == vec.size() )
            vec.push_back(current);
    }
    
    for ( i = 0; i < vec.size(); ++i )
        std::cout << vec[i] << ' ';
    
    std::cout << std::endl;
    return 0;
}

#include <vector>
#include <cstdio> 
#include <ctime>
#include <cstdlib>
 
const int buf_size = 1e6;
char buffer[buf_size + 15] = "2 ";
 
int main()
{   
    int cur_len = 2;
 
    puts("Enter n : ");
    int n;
    scanf("%d", &n);
 
    time_t now = clock();
 
    std::vector< bool > sieve( (n >> 1) + 1);
 
    int i = 3;
 
    for (; i * i <= n; i += 2)
    {
        if ( !sieve[i >> 1] )
        {
            cur_len += sprintf(buffer + cur_len, "%d ", i);
            
            if ( cur_len > buf_size )
            {
                fwrite( (void *) buffer, 1, cur_len, stdout );
                cur_len = 0;
            }
            
 
            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] )
        {
            cur_len += sprintf(buffer + cur_len, "%d ", i);
            
            if ( cur_len > buf_size )
            {
                fwrite( (void *) buffer, 1, cur_len, stdout );
                cur_len = 0;
            }
        }
    }
 
    fwrite( (void *) buffer, 1, cur_len, stdout );
 
    printf("\nTime : %lf\n",  1. * (clock() - now) / CLOCKS_PER_SEC);
    getchar();
    getchar();
}

#include <iostream>
 
template<int Begin, int N>
struct Some
{
   static constexpr int value = Begin + Some<Begin + 1, N>::value;
};
 
template<int N>
struct Some<N, N>
{
   static constexpr int value = N;
};
 
int main()
{
   std::cout << Some<0, 50000>::value << std::endl;
}

#include <iostream>
 
template<int Begin, int N>
struct Some
{
   static constexpr int64_t value = Begin + Some<Begin + 1, N>::value;
};
 
template<int N>
struct Some<N, N>
{
   static constexpr int64_t value = N;
};
 
int main()
{
   std::cout << Some<0, 100000>::value << std::endl;
}

std::cout << Some<0, 89224>::value << std::endl;

#include <cstdio>
#include <vector>
 
using namespace std;
 
int main()
{
    int n;
    scanf("%d", &n);
    vector <bool> pr(n, true);
    pr[0] = false;
    pr[1] = false;
    printf("%d ", 2);
    for (int i = 3; i <= n; i++)
        {
            if (i % 2 == 0)
                pr[i] = false;
            else
                {
                    if (pr[i])
                        {
                            printf("%d ", i);
                            for (long long j = i * 1ll* i; j <= n; j += i)
                                pr[j] = false;
                        }
                }
        }
    return 0;
}