质数序列

题目描述
输入一个正整数 nn，输出 11 到 nn 的所有质数，多个质数之间用空格隔开
输入格式
只有一行，包含一个正整数 nn
输出格式
11 到 nn 的所有质数，多个质数之间用空格隔开
样例数据
样例输入#1
10

样例输出#1
2 3 5 7

样例输入#2
16

样例输出#2
2 3 5 7 11 13

数据范围
对于100%的数据，2≤n≤1000
#include
#include
using namespace std;

int main(){
int n;
cin >> n;
for(int i=2;i<=n;i++){ int x=2; while(x<=floor(sqrt(i)) && (i%x!=0)) ++x; if(x>floor(sqrt(i))){
cout << i << " "; } } return 0; }

质数序列最先出现在Python成神之路。