1.判断是不是质数
从2开始除,除到n-1,判断n%i == 0有没有
2.判断最大公约数
我一开始很慌不敢写for,因为我怕从1开始会碰到好多公约数,要不倒过来?从n到1循环什么的,可是怎么写?这样的
笔记就是:很多时候可以重复覆写,你慌啥,输出的永远是最后成绩,終わりよければなんとやら
比如一个地方被两个元素赋值成1,你慌啥,反正最后还是1
对了还有个要背的, i<=n1 && i<= n2 就会取最小的
for(i=1; i<=n1&&i<=n2; i++)
{
if(n1%i == 0 && n2%i == 0)
gcd1=i;
}
3.
for(i=2; i<=n; i++)
{
if (i!= b)
{
while(0 == b%i)
{
printf("%d*", i);
b /= i;
}
}
else
printf("%d", i);
我说不出来哪里好,反正就是妙啊
本文介绍了两种常见的算法问题:如何判断一个数是否为质数,以及如何计算两个数的最大公约数。对于质数判断,通过从2开始除到n-1检查是否有因数;对于最大公约数,使用了辗转相除法,避免从1开始的循环。此外,还分享了编程中的思考方式,强调不必过于担心中间过程的重复赋值,关键在于最终结果的正确性。

2万+

被折叠的 条评论
为什么被折叠?



