UESTC - 1272：Final Pan's prime numbers【思维】

Final Pan's prime numbers

Time Limit: 1000MS

Memory Limit: 65535KB

64bit IO Format: %lld & %llu

Submit Status

Description

Final Pan likes prime numbers very much.

One day, he want to find the super prime numbers.A prime numbers  ( >4) is a super prime number only if  -4 and  +4 are both prime numbers,too.

Your task is really easy：Give  ，find the maximum super prime number   that  <= .

Input

Only one integer 

Output

If there is no such interger  ，print' ',otherwise print  .

Sample Input

8

Sample Output

7

Hint

Source

第七届ACM趣味程序设计竞赛第四场（正式赛）

所有的超级奇数只有7。。。。。
AC-code:

#include<cstdio>
int main()
{
	long long i,n,ans;
	int flag1,flag2;
	scanf("%lld",&n);
	flag1=flag2=0;
	ans=0;
	if(n<7)
		printf("-1\n");
	else
		printf("7\n");
	return 0;
}