筛选法求素数

#include <stdio.h>
int main() {
	int arr[100], i, j;
	for (i = 0; i < 100; i++) {
		arr[i] = i + 1;
	}
	arr[0] = 0;
	for (i = 1; i < 99; i++) {
		for (j = i + 1; j < 100; j++) {
			if (arr[j] != 0 &&arr[i] != 0 && arr[j] % arr[i] == 0)
				arr[j] = 0;
		}
	}
	for (i = 0; i < 100; i++) {
		if (arr[i] != 0)
			printf("%d ", arr[i]);
	}
	return 0;
}

来源：CSDN

作者：qq_45923019

链接：https://blog.csdn.net/qq_45923019/article/details/103825305