素數三元組（南陽oj1156）（素數水題）

素數三元組（南陽oj1156）（素數水題）

素數三元組

描述

相鄰三個奇數都是素數是一種非常少見的情形，也就是三個奇數p-2, p, p+2都是素數，這樣就形成了一個素數三元組。請找出三個數都不超過n的所有這樣的素數三元組。

輸入

輸入多組數據，每組測試數據為一個正整數n，n <= 5000000。

輸出

輸出大小不超過n的所有的素數三元組，每行按照從小到大的順序輸出一個三元組中的三個數，兩個數之間用空格間隔。如果不存在這樣的素數三元組，請輸出“No triple”。

樣例輸入

1

樣例輸出

No triple

提示

○|￣|_

來源

愛生活

上傳者

TCM_張鵬

//素數打表超時！！！看來學新方法用來素數判定！！！ 
/*#include
#include
#define N 5000010
int s[N]={1,1,0};
int main()
{
	int i,j,n,k;
	for(i=2;i*i
int main()
{
	int n;
	while(scanf("%d",&n)!=EOF)
	{
		if(n>=7)
		printf("3 5 7\n");
		else
		printf("No triple\n");
	}
	return 0;
}