Wednesday, May 30, 2018

UVA - 10394 .cpp file

#include<bits/stdc++.h>
#define M 18409900
using namespace std;
bool prime[M];
int pc = 0,tw = 1;
long long int twins[100001];

void sieve()
{
    long long int i,j,k,l;
    prime[0] = prime[1] = true;
    k=2;
    for(i = 2 ; i <=M; i++)
    {
        while(i<=M && prime[i]) i++;
        if(i - k == 2)
            twins[tw++] = k;
        k=i;
        for(j = i*i ; j<=M ; j+=i)
            prime[j] = true;

    }
}
int main()
{

    int a;
    sieve();
    while(cin>>a)
    {
        printf("(%lld, %lld)\n",twins[a],twins[a]+2);
    }

    return 0;
}

No comments:

Post a Comment