【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 ;
}
上一篇:Fiddler 模拟post 提交


下一篇:pl sql练习(1)