[简单] 去除杂质

描述

小明同学是一个重度强迫症患者，他在看到质数的时候会有特别的反应，有的时候反应强烈的话甚至会呕吐、昏迷。小明的同学很关心小明，想帮助他设计一个程序，可以去除小明生活中可能会遇到的质数。程序要求如下：对于给定的数字串，将其中的质数去除后再输出。

输入描述

输入共两行。第一行，输入一个整数数字n(n<100)表示即将从键盘输入的数字的个数；第二行输入n个整数数字，数字之间用空格隔开，表示从键盘输入的n个数字。

输出描述

输出仅一行。表示去除质数后的纯净整数数字串，数字之间用空格隔开。

用例输入 1 

5
6 8 9 3 6

用例输出 1 

6 8 9 6

提示

每个整数均不超过10000。

#include <bits/stdc++.h>
using namespace std;
int main() {
int n,f;
    cin>>n;
    int a[n+1];
    for(int i=1;i<=n;i++){
        cin>>a[i];
        f=0;
        for(int j=2;j<=a[i]/2;j++){
            if(a[i]%j==0){
                f=1;
                break;
            }
        }
        if(f||a[i]==1) cout<<a[i]<<' ';
    }
    return 0;
}