题解

暴力枚举

#include <bits/stdc++.h>
using namespace std;
int a=2,r;
int main(){
	int n;
    cin>>n;
    while(a<n){
    	for(int k=2;k<a;k++){
        	if(a%k==0){
            	a+=1;
            	k=1;
        	}
    	}
        if(a<=n) cout<<a<<" ";
        else break;
        a+=1;
    }
	
	return 0;
}