0
点赞
收藏
分享

微信扫一扫

UESTC Final Pan's prime numbers 1272 (坑)

小_北_爸 2023-04-19 阅读 60


Final Pan's prime numbers


Time Limit: 3000/1000MS (Java/Others)     Memory Limit: 65535/65535KB (Java/Others)



Submit   Status



Final Pan likes prime numbers very much.

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

Your task is really easy:Give N,find the maximum super prime number n that n<=N.



Input

Only one integer N.(4<N<1012)



Output

If there is no such interger n,print'−1',otherwise print n.



Sample input and output

Sample Input

Sample Output

8

7



Source

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
#define ll long long
using namespace std;
int main()
{
	int n;
	while(scanf("%d",&n)!=EOF)
	{
		if(n==5||n==6)
			printf("-1\n");
		else
			printf("7\n");
	}
	return 0;
}


 

举报

相关推荐

0 条评论