开发区第4小学32班郑某某解决用筛法求之N内的素数

解题思路:
1. 定义了一个名为is_prime的函数，用于判断一个整数是否为质数。该函数接受一个整数p作为参数，返回一个布尔值。 

2. 在main函数中，首先声明了两个整数变量N和i。然后通过scanf函数从标准输入读取一个整数，并将其赋值给N。

3. 使用for循环遍历从2到N-1的所有整数，对于每个整数i，调用is_prime函数判断其是否为质数。如果是质数，则通过printf函数将其输出到标准输出。



注意事项:

#include <stdbool.h>

不能忘写，忘了就出错。


参考代码:

#include <stdio.h>
#include <math.h>
#include <stdbool.h>

bool is_prime(int p)
{
	int i;
	for(i = 2;i<p;i++){
		if( p%i == 0){
			return false;
		}
	}
	return true;
	
}


int main()
{
    int N;
    int i;
    scanf("%d",&N);
    for(i = 2; i<N;i++){
		if(is_prime(i)){
			printf("%d\n",i);
		}
	}
    
    return 0;
}

小知识：

欧几里得:

欧拉:

先讲这么多，作者剪辑很累啊，给个5星吧。