26. Найти числа близнецы в [a,b]

/* Два числа - близнецы, если они простые и их разность <=2. */

#include "stdafx.h"

#include <math.h>

#include <iostream>

using namespace std;

#include <conio.h>

#define SIZE 100

int main()

{

int a,b,i,j,k=0;

int B[SIZE];

bool flag; // признак

cout<<"\n Enter a \n";

cin>>a;

cout<<"\n Enter b \n";

cin>>b;

// поиск простых чисел и их запись в массив B[]

for(i=a;i<=b;i++) // цикл по числам i

{

flag=0; // признак простого числа

for(j=2; j<i;j++) // цикл по делителям числа i

{

if(i%j==0) { flag=1;break;} // число i не простое

}

if(flag==0) { B[k]=i;k++; } // массив простых чисел по возрастанию

}

// поиск простых чисел в массиве B[] с разностью <=2

flag=0; // признак отсутствия искомых чисел

for(i=0;i<k-1;i++) // цикл по числам i

{

if(B[i+1]-B[i]<=2) cout<<"\n ( "<<B[i]<<" , "<<B[i+1]<<" ) \n";

flag=1;

}

if(flag==0) cout<<"\n that numbers are absent in [a,b]! ";

cout<<"\n The work is finished! Good luck!";

getch();

return 0;

}

30