#include <stdio.h> int isprime(int n) { int cnt = 0; if (n == 2 || n == 3) { return 1; } for (int i = 3; i < n; i += 2) { if (n % i == 0) { return 0; } } return 1; } int main() { int n = 0; int a[1000] = {0}; scanf("%d", &n); a[2] = 2; for (int i = 3; i < n; i += 2) { if (isprime(i)) { a...
