用C写的，觉得还可以的请点个赞

#include<stdio.h>
#include<math.h>
main(){
    int n,j;
    scanf("%d",&n);
    if(n==1)return 0;
    for(int i=2;i<=n;i++){
        for(j=2;j<=sqrt(i);j++){
            if(i%j==0)break;            
        }
        if(j>(int)sqrt(i))printf("%d ",i);
    }
}