c++对合数的简单应用

点击打开链接

#include<stdio.h>
#include<string.h>
#include<algorithm>>
using namespace std;
int s[1000000];

int main()
{
    int n,i,j,l,m,b;

    while(scanf("%d",&n)!=EOF)
    {
          memset(s,0,sizeof(s));
          for(i=2;i<=n;i++)
            {
                for(j=2;j*i<=n;j++)
                  s[i*j]=1;
            }
          for(i=2;i<=n/2;i++)
          {
            if(s[i]&&s[n-i])
            {
                printf("%d %d\n",i,n-i);
                break;
            }
          }
    }
    return 0;
}