求100-200之间的全部素数

素数是除1和它本身之外不能被任何一个整数所整除的除1以外的自然数，比如:2,3,5,7是素数，而4,6,9等不是素数。

 

#include<stdio.h>
#include<math.h>
main()
{
    int i,j,k;
    
    for(i=100;i<=200;i++)
    {
        k=sqrt(i);
         for(j=2;j<=k;j++)  
        {
             if(i%j==0) break;
        }
            if(j==k+1) printf("%4d ",i);
    }
   getch();
   return 0;    
}

 

然而是否可以减少循环次数，提高效率呢？可以，首先肯定素数必须是奇数，而非偶数。

 

 

#include<stdio.h>
#include<math.h>
main()
{
    int i,j,k;
                clrscr();    
    for(i=101;i<=200;i=i+2)
    {
        k=sqrt(i);
         for(j=2;j<=k;j++)  
        {
             if(i%j==0) break;
        }
            if(j==k+1) printf("%4d ",i);
    }
              getch();
              return 0;    
}