题目描述
编写程序输出 2 到 n 区间的所有素数。
输入描述
一个正整数 n
输出描述
一行,包括若干个数,表示所有的素数,每两个素数之间用空格隔开
样例1
输入
10
输出
2 3 5 7
#include <iostream>
using namespace std;
int main() {
int n;
cin>>n;
for(int i=2;i<=n;i++){
bool flag=true;
for(int o=2;o<i;o++){
if(i%o==0) flag=false;
}
if(flag==true) cout<<i<<" ";
}
return 0;
}