c语言 求100到300的质素之和

来源：百度知道 编辑：UC知道 时间：2024/06/29 23:38:57
还有输入两个数 求出最大公约数和最小公倍数
告诉我算法就可以了

利用for循环100到300，设置sum计算和，在循环里对每个数字利用for(i=2;i<sqrt(m);i++)判断是否素数，是就加进sum

求最大公约数
int MCM(int m,int n)
{
int s,ys=1;
s=m*n;
while(ys)
{
ys=m%n;
m=n;
n=ys;
}
return m;
}
最小公倍数=a*b/最大公约数