高级方法求素数！！！！！！C语言训练-素数问题 （C语言代码）

解题思路:

从2开始到n测试每一个数看是否为素数；

一个数的因数不会大于他的一半；

注意事项:

内层循环要用j<=i+1，才会正确判断2是否为素数

参考代码:

#include<stdio.h>

int main(void)

{

    int n, j;

    scanf("%d", &n);

    for (int i = 2; i <=n; i++)

    {

        for (j = 2; j <= i / 2; j++)       //一个数的因数不会大于他的1/2；

            if (i%j == 0)

                break;                           //若果是不是素数会中途跳出，当循环进行到最后时i就为素数

        if (j == i / 2 + 1)    

            printf("%d ", i);

     }

    return 0;

}