【入门】求出N以内的全部素数，并按每行五个数显示

题目描述

求出N以内的全部素数，并按每行五个数显示。

输入

输入一个整数N。（N <= 1000）

输出

依题意，输出满足条件的数！2 3 5 7 11 ......

样例输入

30

样例输出

2 3 5 7 11
13 17 19 23 29 

代码

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,k=0,a[1001];
    cin>>n;
    for(int j=1;j<=n;j++){
        bool isPrime=true;
        for(int i=2;i<=j-1;i++){
            if(j%i==0){
                isPrime=false;
                break;
            }
        }
        if(isPrime&&j!=1){
            a[k]=j;
            k++;
        }
    }
    for(int i=0;i<k;i++){
        if(i%5==0&&i!=0){
            cout<<endl;
        }
        cout<<a[i]<<' ';
    }
    return 0;
}