例36：求100之内的素数。

#include <stdio.h>
#include <math.h>
/**
 * 问题描述： 求100之内的素数。
 * 什么是素数:质数（prime number）又称素数，有无限个。一个大于1的自然数，除了1和它本身外，不能被其他自然数整除。
 * 解题思路:  对需要判断的的数进行相除后循环求余，如果求余为0，证明被整除不是素数。
 * 考察方向：
*/

//判断是否为素数，是返回1，不是返回0
int isPrime(int i)
{
    int k;
    k = sqrt(i);
    for(int j = 2; j <= k; j++)
    {
        if(i%j == 0) return 0;
    }
    return 1;
}

int main(void) {

   int result;
   int n = 0;
   for(int i = 2; i <= 100; i++)
   {
       result = isPrime(i);
       if(result == 1)
       {
           printf("%d\t",i);
           n++;
           if(n % 5 == 0)
           {
               printf("\n");
           }
       }
   }
   return 0;
}