求100以内素数

来源:互联网 发布:ios开发播放网络视频 编辑:程序博客网 时间:2024/03/29 13:14

#include <stdlib.h>
#include <math.h>

int IsPrime(int n)
{
     int i,temp = 0;

     if (n<=1)
         return 0;
     if (n==2)
         return 1;
     if (n%2==0)
         return 0;

     temp = int(sqrt(n) + 1);
   
     for (i=3; i<temp; i=i+2)
     {
         if (n%i==0)
         return 0;
     }

      return 1;   
}

int main(int argc, char* argv[])
{
     int n = 0;
     int count = 0;
     for (n=1;n<100;n++)
     {
         if(IsPrime(n))
         {  
              count++;  
              printf("n=%d ",n);
              if (count%4==0)
              {
                  printf("is 素数!\n",n);
               }
          }  
     }
 
     return 0;
}

 

原创粉丝点击