p2.cpp

来自「好东西,绝对是好东西,我向大家推荐」· C++ 代码 · 共 29 行

#include <iostream.h>
#include <math.h>
int main()
{
	int k,j,l,t,n,N,s1,s2,h;

	cin>>n;
	for(t=1;t<n;t++)
	{
		cin>>N;
		
		for(j=2;j<=N;j++)
		{
			l=0;h=0;
			s1=j;s2=N-j;
			for(k=2;k<s1;k++)
			{
				if(s1==2) {break;}
					else if(s1%k==0) {l=1;break;}
			}
			for(k=2;k<s2;k++)
			{
				if(s2%k==0) {h=1;break;}
			}
			if(l==0&&h==0) {cout<<s1<<" "<<s2<<endl;break;}
		}
	}
cout<<endl;	
}