【CodeForces 472A】Design Tutorial: Learn from Math

题

题意：给你一个大于等于12的数，要你用两个合数表示出来。//合数指自然数中除了能被1和本身整除外，还能被其他的数整除（不包括0)的数。

分析：我们知道偶数除了2都是合数，给你一个偶数，你减去一个偶数得到的就是偶数啦，因为n>=12，所以减去4的话，得到的是>=8的偶数，肯定也是合数，当然你也可以减去6、8，大于8就不行了。

然后给你奇数呢？你减去一个奇数就得到偶数啦，减去一个是合数的奇数，最小的就是9，奇数时：n>=13，n-9>=4

#include<stdio.h>
int main(){
    int a,b;
    int n;
    scanf("%d",&n);
    if(n%){
        printf("%d %d\n",,n-);
    }else{
        printf("%d %d\n",,n-);
    }
    return ;
}

这题也可以枚举

#include<stdio.h>
int isComposite(int a){
    if(a==)return ;
    for(int i=;i*i<=a;i++)
        if(a%i==)return ;
    return ;
}

int main(){
    int a,n;
    scanf("%d",&n);
    for(a=;a<n;a++)
        if(isComposite(a)&&isComposite(n-a)){
            printf("%d %d",a,n-a);
            break;
        }
    return ;
}