C++函数与结构体——质数筛

题目描述

输入 n(n≤100) 个不大于 100 的整数。要求全部储存在数组中，去除掉不是质数的数字，依次输出剩余的质数。

#include<bits/stdc++.h>
using namespace std;
int a[101];
void c(int n) {
	for (int i = 0; i < n; i++) {
		for (int j = 2; j < a[i]; j++) {
			if (a[i] % j == 0) {
				a[i] = 0;
			}
		}
	}
	
}
int  main() {
	int n;
	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> a[i];
	}
	c(n);
	for (int i = 0; i < n; i++) {
		if (a[i] != 0&&a[i]!=1) {
			cout << a[i] << " ";
		}
	}
	return 0;
}