素数问题

问题 1139: 【C语言训练】求素数问题
时间限制: 1Sec 内存限制: 128MB 提交: 140 解决: 92

题目描述
求出1-N中的所有素数


输入
大于1的正整数N

输出
1-N中的所有素数,(以从小到大的格式输出)

样例输入
9
样例输出

2 3 5 7

#include<iostream>using namespace std;int main() {int n;cin>>n;for(int i=2;i<=n;i++){int flag=1;  for(int  j=2;j<=i/2;j++)   {     if(i%j==0)     {     flag=0;     break;}  }  if(flag)cout<<i<<" ";}  return 0;   }