Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <stdio.h>
- #include <math.h>
- int ara[2000000]={};
- int main() {
- int i,j,k,n;
- ara[0] =2;
- ara[1]=3;
- int x=0;
- for (i=5;i<20000000;i=i+2) {
- x++;
- ara[x] = i;
- }
- int mul,sqr;
- for (i=0;i<=x;i++) {
- if(ara[i]!=0) {
- sqr = sqrt(x);
- for (mul=1;mul<=x;mul++) {
- n=mul*x;
- ara[n] = 0;
- }
- }
- }
- int bla;
- while (scanf("%d",&bla) != EOF) {
- int cnt=0;
- for (i=0;i<=x;i++) {
- if(ara[i]!=0 && ara[i+2]!=0) cnt++;
- if (cnt==bla) break;
- }
- printf("(%d, %d)\n",ara[i],ara[i+2]);
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment