#include<stdio.h>
#include<iostream>
using namespace std;
int main(){
int n;
cin>>n;
for(int i = 1;i<=n;i++){
int count=0;
for(int j=1;j<=n;j++){
if(i%j==0){
count++;
}
}
if(count==2){
cout<<i<<" ";
}
}
}
注释:利用穷举,被除数从1开始到n,每个数分别除上1到n.利用count记录因数为2的数,即为质数。