哥德巴赫猜想验证－循环

描述

验证哥德巴赫猜想：任何一个大于6的偶数均可表示为两个素数之和。输入一个大于6的偶数，要求输出所有的验证组合（不能重复）。输出格式要求每个验证组合中的第一个素数小于后面累加的第二个素数，先输出的验证组合的第一个素数小于后面输出的验证组合的第一个素数，且每行至多输出5个验证组合。

输入

90

输出

90=7+83 90=11+79 90=17+73 90=19+71 90=23+67

90=29+61 90=31+59 90=37+53 90=43+47

输入样例 1

56

输出样例 1

56=3+53 56=13+43 56=19+37

#include<stdio.h>

int ss(int i){
	int j;
	if(i==1) return 0;
	if(i==2) return 1;
	for(j=2;j<i;j++){
		if(i%j==0){
			return 0;
		}
	}
	return 1;
}

int main()
{
	int n;
	scanf("%d",&n);
	int i,count=0;
	for(i=2;i<n;i++){
		if(ss(i)==1&&ss(n-i)==1){
			if(i>n-i) break;
			printf("%d=%d+%d",n,i,n-i);
			count++;
			if(count%5==0){
				printf("\n");
			}else{
				printf(" ");
			}
		}
	}
}