#A1900. 禾木劈西瓜
禾木劈西瓜
题目描述
酷热的夏天,禾木从冰箱中拿出一只西瓜,想要将它一分为二,用勺子舀着吃,但作为一个资深的吃货,禾木认为一只好西瓜,一分为二后,两部分的重量都应该为质数。
例如一个重10斤的西瓜,可以分成重量为3和7的两块西瓜,所以这是一只好西瓜。
现给出一只西瓜的重量 𝑤 ,请你帮助禾木判断这是一只好西瓜还是坏西瓜。
输入格式
输入包括一行,包含一个正整数 𝑤 ,表示西瓜的重量为 𝑤。
输出格式
输出包括一行,如果西瓜是好西瓜,就输出"Good!",如果不是好西瓜,就输出"No!"。
输入数据 1
10
输出数据 1
Good!
输入数据 2
2
输出数据 2
No!
提示
对于 100%的数据,保证 1≤𝑤≤100000000。