【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%2){
        printf("%d %d\n",9,n-9);
    }else{
        printf("%d %d\n",8,n-8);
    }
    return 0;
}

 

这题也可以枚举

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

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