编写c++程序输出2~n取间的素数

#include <stdio.h>
#include <stdbool.h>

bool is_prime(int n){
if(n <= 1){ // 1不是素数
return false;
}
for(int i = 2; i * i <= n; i++){ // 判断当前数是否可以被2~sqrt(n)的数整除
if(n % i == 0){
return false;
}
}
return true;
}

int main(){
int n;
scanf("%d", &n);
for(int i = 2; i <= n; i++){ // 枚举2~n
if(is_prime(i)){ // 判断是否为素数
printf("%d ", i); // 输出素数
}
}
return 0;
}