【C语言实现】筛选N以内的素数

解题思路:

      代码的基本思路是从 2 开始，依次判断每个奇数是否为素数。

      在判断一个数是否为素数时，只需要用这个数去除以不大于其平方根的奇数，如果有整除关系，则这个数不是素数，否则是素数。因为偶数除以偶数必然还是偶数，所以在判断素数时只需要考虑奇数。

      代码中使用了一个布尔变量 `is_prime` 来记录当前数是否为素数。在内部循环中，如果找到了一个可以整除当前数的数，则将 `is_prime` 设置为 `false` 并跳出循环。最终如果 `is_prime` 仍然为 `true`，则说明当前数是素数，将其输出即可。

注意事项：

       当输入的整数小于 2 时，没有素数，需要特殊处理。注意事项:

参考代码:

#include<stdio.h>

#include<stdbool.h>

int main()

{

int n,i,j;

scanf("%d",&n);

bool is_prime;

printf("2\n");

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

{

is_prime = true;

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

{

if(i%j == 0)

{

is_prime = false;

break;

}

}

if(is_prime)

{

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

}

}

return 0;

}