2016/8/17 最小公倍数 & 分拆素数和

在看书花了n久时间加中间情绪低落拖延之后，终于开始做题了= =

（不知怎么回事，vc6上编程时只要按enter不是转行而是跳到下一行，如果把光标前移几位再输入会覆盖我原来打的那部分，奇怪）

（然后问了学姐，按下小键盘的insert就可以了）

妈蛋为什么复制粘贴过来的发表之后就不按格式来了。。。

1.http://acm.mnnu.edu.cn/Problem/show/id/1002.htm

1002:最小公倍数

#include<stdio.h>

void main()
{
int a,b,tempt,lcm;
while(EOF!=scanf("%d%d",&a,&b))
{
if(a>b)
{
tempt=a;
a=b;
b=tempt;
}lcm=a;
while(lcm%b)
lcm+=a;
printf("%d\n",lcm);
}

}

2.Problem Set » 分拆素数和 http://acm.mnnu.edu.cn/Problem/show/id/1003.htm

1003:分拆素数和

Time/Memory Limit:1000 MS/32768 K 
Submitted: 1241  Accepted: 462

 Problem Description

妖孽最近被一个问题卡住了，问题是这样的：“把一个偶数拆成两个不同素数的和，有几种拆法呢？”妖孽向你求助，你就帮他解决了吧。

 Input

输入包含一些正的偶数，其值不会超过10000，个数不会超过500，若遇0，则结束。

#include<stdio.h>
void main()
{
int n,a,b,i,x;
while(~scanf("%d",&n))
{
if(n!=0)
{
for(a=n-1;a<n;a++)//依次找合适的a值
{
for(i=2;i<a;i++)
{
if(a%i==0)
break;//这里的a不是素数
else
{
b=n-a;
for(i=2;i<a;i++)
{
if(b%i==0)
break;//a是素数对应的b不是
else
x++;//找到ab一组都是素数的了
}
}
}
}}
printf("%d\n",x);


}
}

问了学长结果是忽略了一对括号= =，但是还是wrong answer！今天害的我都没看单词......明天再打