C语言训练-求素数问题-题解（C语言代码）

解题思路:

需要用到嵌套循环，外循环表示需要判断是否为素数的数字，内循环查找数字是否有因子

查找因子用枚举法，但只需枚举到该数字的平方根即可

因为数字的因子是成对出现的，而平方根就是因子的分割点，尽管平方根可能不是整数
求平方根需要用到一个函数 sqrt( ) ，头文件是<math.h>

参考代码：

#include <stdio.h>
#include <math.h>                       //开方函数sqrt()的头文件
int main()
{
    int n;
    scanf("%d", &n);                    //输入n
    for (int i = 2; i <= n; i++)        //外循环[2,n]
    {
        int j;
        for (j = 2; j < sqrt(i); j++)   //内循环查找因子[2,sqrt(i)]
        {
            if (i % j == 0)             //找到因子则跳出循环
                break;
        }
        if (j > sqrt(i))                // j > sqrt(i)代表循环未被中断，即没有因子
            printf("%d ", i);           //输出素数
    }
    return 0;
}