Числа-близнецы

[Аруми]

Дано натуральное число n. Выяснить, имеются ли среди чисел n, n+1, n+2, ..., 2n близнецы (парные простые числа), т.е. простые числа, разность между которыми равна двум. Определить программу, позволяющую распознавать простые числа.

Тут нужно подпрограмму вставлять? если да то какую и каким образом?

[Mad_Cat]

Язык то скажи какой

[Аруми]

упс) забыла Оо" С++

[viron]

#include "stdafx.h"      // в некоторых компиляторах эту строчку можно убрать
#include "cmath"        // или <math.h>
using namespace std; // можно убрать

bool Prostoe(const int number);

int main()
{
	int number;

	cout << "Enter number ";
	cin >> number;

	for (int i=number; i<=2*number; i++)
		if (Prostoe(i))	// если число i простое
		{
			for (int j=i+1; j<=2*number; j++)
				if ( Prostoe(j) && j-i==2 ) // если число j простое и разница с предыдущим простым = 2
					cout << i << "  " << j << endl;
		}




	cin.get();
	cin.get();
	return 0;
}

// определяет простое ли число number или обычное
// true - простое, false - обычное
bool Prostoe(const int number)
{
	for (int i=2; i <= sqrtf(number); i++)
		if (number % i == 0)
			return false;

	return true;
}

[Аруми]

спасибо, а на компиляторе работает?

[viron]

Все работает. Проверил.