120%AC

#include<stdio.h>
bool is_prime(int n){
    if(n==2)return true;
    else if(n%2==0)return false;
    for(int i=3;i*i<=n;i++){
        if(n%i==0)return false;
    }
    return true;
}
signed main(){
    int n;
    scanf("%d",&n);
    for(int i=2,j=0;i<=n;i++){
        if(is_prime(i)){printf("%d ",i);j++;}
        if(j%5==0)putchar('\n');
    }
}