#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;
}
筛选法求素数
最新推荐文章于 2020-01-29 17:05:24 发布