BOJ 19秋计导练习4 B

问题描述：
哥德巴赫猜想中写到，一个充分大的偶数（大于等于4)，它可以分解为两个素数之和。你的任务是用计算机简单验证哥德巴赫猜想，已知一个偶数n（大于等于4)，将它分解为两个素数的所有可能情况打印出来。

输入与输出要求：
输入一个偶数n（4≤n≤10000)，代表待验证的偶数。输出偶数分解为两个素数之和的所有可能情况，每种情况占一行。

程序运行效果：
Sample 1：
66↙
5 and 61
7 and 59
13 and 53
19 and 47
23 and 43
29 and 37↙
Sample 2：
200↙
3 and 197
7 and 193
19 and 181
37 and 163
43 and 157
61 and 139
73 and 127
97 and 103↙

#include<stdio.h>
int main()
{	long long int n;
	long int i,s,a;
	scanf("%lld",&n);
	for(s=2;s<=n/2;s++){
		int isprime=1;
		for(i=2;i<s;i++){
			if(s%i==0) isprime=0;
		}
		if (isprime) {
			a=n-s;
			int isprimea=1;
			for(i=2;i<a;i++){
				if(a%i==0){
					isprimea=0;
				}
				}if(isprimea){
					printf("%ld and %ld\n",s,a);
			}
		}
	}

	return 0;
}