记录学习c++

用辗转相除法求任意两个正整数的最大公约数。
int main()
{
    int a,b,r,GCD;//分别是a，b，余数r，最大公约数GCD
    printf("请先输出数值较大的数 后输入数值较小的数（以空格为界）：<\n");
    scanf("%d %d", &a, &b);
    r=a% b;
    while (r != 0)
    {
        a = b;
        b = r;
        r = a % b;
    }
    GCD = b;
    printf("最大公约数为%d", GCD);
    return 0;
}

题目2：打印1000-2000年之间的闰年
思路：能被4整除的年即为闰年，那么从1000开始循环，模4为0即可，2001年退出循环，依次打印。
int main()
{
    int i;
    printf("闰年有:\n");
    for (i = 1000;i < 2001;i++)
    {
        if (i % 4 == 0)
            printf("%d  ", i);
    }

    return 0;
}

题目3：打印100-200之间的素数
思路：如果说，一个数即只有1和其自身为约数（无法被除1和自身任意一个数整除），那么这个数就叫做素数。
解法1：在1-其自身的范围内（不包括本身）没有约数，即可判断为素数。
int main()
{
    int i,n;
    i = 100;
    printf("素数有：\n");
    for (i = 100;i < 201;i++)
    {
        for (n = 2;n < i; n++)//  空心范围，故n初始化从2开始
        {
            if ((i % n) == 0)
                break;
            //if ((i % n) != 0)----Err!!
// 无法简单的表示除以任意n，余数为0，那么可以换一个思路.
//只要这个数存在被整除情况，舍弃即可。
            if (n == (i - 1))//说明此时，i除的每一个n，余数都不为0，即自动完成非素数的剔除。
                printf("%d ",i);
        }
    }
    return 0;
}

对与思路1的优化：思路1实际上就是对所有可能性进行了判断，即为试除法，那么代码的除法可以从减少除法次数
开始。
原理：一个整数n，若其不是素数，那么其一定能表达为
：n=x*y   以64为例，64可以表达为 64=1*64 2*32 4*16 8*8 16*4 32*2 64*1
我们不难发现，实际上有效部分只有“1*64 2*32 4*16 8*8”其余均为重复。
而根据基本不等式可知，x，y之间必有一个<=根号n，且1*64 2*32 4*16 8*8 16*4 32*2 64*1以根号n为对称轴
则我们试除到对称轴根号n即可。

int main()
{
    int i, n;
    i = 100;
    printf("素数有：\n");
    for (i = 100;i < 201;i++)
    {
        for (n = 2;n <= sqrt(i); n++)
        {
            if ((i % n) == 0)
                break;
        }
        if (n > sqrt(i))
            printf("%d ", i);
    }
    return 0;
}