//#include<time.h>
#include<cmath>
using namespace std;

int IsPrime(int n){
    int i;
        if (n==1) return 0;
        if (n==2) return 1;
    if(n%2==0) return 0;
    for(i = 3;i <= sqrt(n);i+=2){
        if(n%i==0) return 0;
    }
    return 1; 
}

int main(){
    int n,i;
    cin >> n;
    //int t1 = clock();
    for(i = 1;i<=n;i++){
        if(IsPrime(i)) printf("%d ",i);
    }
    //int t2 = clock();
    //printf("\n运行时间:%d\n",t2-t1);
}

0 条评论

目前还没有评论...