AC解（试除法）

#include<iostream>
using namespace std;
int main(void){
    int N;
    cin>>N;
    for(int s=2;s<=N;s++){
        bool p=1;
        for(int d=2;d*d<=s;d++){
            if(s%d==0){
                p=0;
                break;
            }
        }if(p==1){                
            cout<<s<<" ";
        }
    }
    
}