新解法（虽然还是暴力，但是，我的不一样）（c语言代码）

#include<stdio.h>
int fun(int n){
    if(n<=1) return 0;//小于1的不要
    if(n==2||n==3) return 1;//2和3不用判断
    if(n%2==0||n%3==0) return 0;//是2和3的倍数的直接排除
    for(int i=5;i*i<=n;i+=2){//从5开始，一直到根号n，然后每次i都是+2，偶数在前面已经过滤掉了，现在都是判断奇数，起点是5，那个i一直是奇数，这样效率能高一点
        if(n%i==0)return 0;
    }
    return 1;
}
int main(){
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        if(fun(i)){
            printf("%d ",i);
        }
    }
    return 0;
}