【C语言】 利用筛选法求100以内的素数

算法思路:

原理很简单，就是当i是质(素)数的时候，i的所有的倍数必然是合数。如果i已经被判断不是质数了，那么再找到i后面的质数来把这个质数的倍数筛掉。

代码如下:

//C语言 筛选法求100以内的素数
//原理很简单，就是当i是质(素)数的时候，i的所有的倍数必然是合数。如果i已经被判断不是质数了，那么再找到i后面的质数来把这个质
//数的倍数筛掉。
//我们将从2开始 用2除后面的数，如果后面的数能被2整除 那么那个数一定不是素数
#define N 100 
#include "stdio.h"
int main(){
	int i,j;
	int arr[N];

	for(i = 0;i

结果如下: