题解 | #筛选法求素数#
筛选法求素数
https://www.nowcoder.com/practice/06c3dcc303654ef4926654023eca1e5a
#include <stdio.h> int main() { int n = 0; scanf("%d", &n); int arr[n]; int b=0; int zero=0; for (int i = 2; i <= n; i++) { int flag = 1; for (int j = 2; j < i; j++) { if (i % j == 0) { flag = 0; zero++; break; } } if (flag) { arr[b++] = i; } } for (int i = 0; i <b ; i++) { printf("%d ", arr[i]); } printf("\n%d",zero); return 0; }