prime number

to find prime number between 0 and 100.

 

  1 #include <stdio.h>

 2 #include <math.h>

 3 

 4 #define N 101

 5 

 6 int main()

 7 {

 8     int j,i,array[N];

 9     int tmp_sqrt_N;

 

     //赋值

     for(i=2;i<N;i++)

         array[i] = i;

 

     //为了防止出现重复打印,也为了打印美观，要用到数组标志。比如12，有3，4，那么设置a[12]=0;

     for(j=3;j<N;j++)

     {    

         tmp_sqrt_N = sqrt(j);

 

         for(i=2;i<=tmp_sqrt_N;i++)

             if(array[j]%i==0)

             {

                 array[j]=0;

             }

     }

 

     //打印质数

     j =0;

     for(i=2;i<N;i++)

     {

         if(array[i]!=0)

         {

             printf("%d ",array[i]);

             j++;

         }

         if(j==10 || i==N-1)

         {    j = 0;

             printf("\n");

         }

     }

 

     return 0;

 }