C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

解题思路:除了能够整除1和本身以外，其他的数都不能被整除

注意事项:

参考代码:

/*用简单素数筛选法求N以内的素数。*/

#include<stdio.h>

int main()

{

    int i, j, N;

    scanf("%d", &N);

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

    {

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

        {

              if(j%i==0&&j!=i)  //能够被整除的除了本身还有其他数，不符合要求

              break;

              if(j%i==0&&j==i)  //能够被整除的只有本身，符合条件并输出

              printf("%d\n", j);

        }

    }

    return 0;

}