素数问题

问题 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;
   
}