【C语言训练】求素数问题

题目链接：http://115.28.203.224/problem.php?cid=1010&pid=19

题目描述

求出1-N中的所有素数 (1,N]

输入

多组数据，每组数据占一行，大于1的正整数N N <= 1000

输出

1-N(1,N],左开右闭中的所有素数,(以从小到大的格式输出)（中间有空格，行末没有空格，每组数据输出占一行）

样例输入

9
5

样例输出

2 3 5 7
2 3 5

提示

多组数据读入

代码

 1 #include <iostream>
 2 using namespace std;
 3 int main()
 4 {
 5     int n, i, j;
 6     while (cin>>n)
 7     {
 8         for (i = 2; i <= n; i++)
 9         {
10             for (j = 2; j <= i - 1; j++)
11                 if (i % j == 0)
12                     break;
13                 if (i == j)
14                 {
15                     if (i == 2)
16                         cout<<i;
17                     else
18                         cout<<" "<<i;
19                 }
20         }
21         cout<<endl;
22     }
23     return 0;
24 }