记录一个今天学到的简单小知识(编译环境 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),调用时需要声明头文件。(百度百科)