c语言经典笔试题01-关于素数

用标准C编程：找出整形数字1-100之间的素数，并打印出来（素数：除了1和自己本身可以被整除）

#include<stdio.h>#include<math.h>void main(){    int i,k,flag;    for(i=1;i<101;i++)    {        flag=1;        for(k=2;k<i-1;k++)        {            if(i%k==0)            {                flag=0;                break;            }        }        if(flag==1)            {                printf("%d\n",i);            }    }}

优化后–减少循环次数

#include<stdio.h>#include<math.h>void main(){    int m,i,k,flag;    for(m=1;m<101;m=m+2)    {        k=sqrt(m);        flag=1;        for(i=2;i<=k;i++)            if(m%i==0)            {                flag=0;                break;            }            if(flag==1)            {                printf("%d\n",m);        }    }}

优化原则：在优化的程序中并没有用2到100之间的数去除m，而是只用2到sqrt(m)之间的数去除m，这是因为假如m不是素数，则必然有因子存在2到sqrt(m)之间。