关于C语言求100以内素数（质数）代码中使用平方根的说明

        质数（prime number）又称素数，有无限个。一个大于1的自然数，除了1和它本身外，不能被其他自然数整除。

一个利用平方根求素数的代码如下：

#include<stdio.h>
#include<math.h>
int main()
{
    int i, j, k, n = 0;
    for (i = 2; i <= 100; i++)
    {
        k = (int)sqrt(i);              //求平方根函数，使用时要包含头文件#include<math.h>

  /*为什么用平方根比较，因为一个数如果有因子的话， 它的因子中必定会有一个小于等于这个数的平方根，例如:16 = 2*8 = 4*4;  2<4 */

        for (j = 2; j <= k; j++)  
                                  
            if (i % j == 0) break;
        if (j > k)
        {
            printf("%d ", i);        //输出这个素数
            n++;                       //记录素数的个数是为了下面换行
            if (n % 5 == 0)       //控制每行输出显示五个素数
                printf("\n");
        }
    }
    return 0;
}