Special Judge Ⅱ

Problem Description

Q：什么是 Special Judge，Special Judge 的题目有什么不同?

A：一个题目可以接受多种正确答案，即有多组解的时候，题目就必须被 Special Judge。Special Judge 程序使用输入数据和一些其他信息来判答程序的输出，并将判答结果返回。

NaYe 最近遇到了一个题，要求输出三个数，第三个数为前两个数的和，三个数都是素数，且前两个数小于 500000。他只需要输出任意一组符合要求的答案即认为是 Accepted。现在需要你做的是判断 NaYe 的程序运行结果对不对。

Input

输入数据有多组（数据组数不超过 100），到 EOF 结束。

每组数据输入 a, b, c 三个整数。含义同题目描述。

a, b, c 均在 int 范围内。

Output

对于每组数据，如果 NaYe 的程序正确输出 “Accepted”，否则输出 “Wrong Answer”（输出不包括引号）。

Example Input

1 1 1
2 3 5
3 5 8

Example Output

Wrong Answer
Accepted
Wrong Answer

附代码：

#include<stdio.h>
#include<math.h>
int main(){
	int a,b,c;
	int x,y,z;
	int i,j,k;
	while(scanf("%d%d%d",&a,&b,&c)!=EOF){
	x=(int)sqrt(a);
	for(i=2;i<=x;i++)
	if(a%i==0)
	break;
	
	y=(int)sqrt(b);
	for(j=2;j<=y;j++)
	if(b%j==0)
	break;
	
	z=(int)sqrt(c);
	for(k=2;k<=z;k++)
	if(c%k==0)
	break;
	
	if(i>x&&j>y&&k>z&&c==a+b&&a+b<1000000&&a!=0&&b!=0&&c!=0)
	printf("Accepted\n");
	else
	printf("Wrong Answer\n");	
	}
	return 0;
}

普及素数求法：http://blog.sina.com.cn/s/blog_71bee2210100yvwq.html（转载网页）