모던 c++ 챌린지 섹시소수 예제

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
using namespace std;

int prime(int num)
{
	if (num <= 1)
		return 0;

	for (int i = 2; i < num; i++)
	{
		if (num % i == 0)
			return 0;

	}
	
	return 1;

}

int main()
{
	int x;
	cin >> x;

	for (int i = 2; i <= x; i++)
	{
		if (prime(i) && prime(i+6))
		{
			cout << i << " " << i + 6<<endl;
		}
	}

	return 0;
}