一个简单程序的小优化

记录一个今天学到的简单小知识（编译环境 VS 2008 ）

// 求100到200间的素数

1、方法一  使用逻辑思路算

int main ()
{
    int i=0;
    int count=0;           //记个数，对比结果
    for(i=100;i<=200;i++)
    {
        int j=0;
        for(j=2;j<=i-1;j++)
        {
            if(i%j == 0)
                break;
        }
        if (i == j)
        {
            count ++;
            printf("%d ",i);
        }
    }
    printf("count=%d ",count);
    return 0;
}

2、方法二   优化思路使用  sqrt函数

#include <math.h>     //声明

int main ()         
{
    int i=0;
    int count=0;
    for(i=101;i<=200;i+=2)
    {
        int j=0;
        for(j=2;j<=sqrt(i);j++)
        {
            if(i%j == 0)
                break;
        }
        if(j>sqrt(i))
        {
        count ++;
        printf("%d\n",i);
        }
    }
    printf ("count=%d\n",count );
    return 0;
}

  使用一个函数就能优化程序，对于一个小白来说，还蛮有趣的，这就是程序的魅力所在了，不断地使繁琐的程序简化，从而达到我们要完成的功能。

PS：sqrt的功 能是求一个非负实数的平方根，函数原型： 在VC6.0中的math.h头文件的函数原型为double sqrt(double)，调用时需要声明头文件。（百度百科）