C/C++练习7---求某个范围内的所有素数_c语言求小于n的所有素数,按照每行10个显示出来。

Problem Description

求小于n的所有素数，按照每行10个显示出来。

Input

输入整数n(n<10000）。

Output

每行10个依次输出n以内(不包括n)的所有素数。如果一行有10个素数，每个素数后面都有一个空格，包括每行最后一个素数。

Sample Input

100

Sample Output

2 3 5 7 11 13 17 19 23 29 
 
31 37 41 43 47 53 59 61 67 71 
 
73 79 83 89 97 

Hint

请注意题目中求的是小于n的所有素数。

Source

#include <iostream>
 
using namespace std;
 
int main() {
    int n;int j;
    int s = 0;
    cin >> n;
    for (int i = 2; i <n; i++) {
        if (i == 2) {
            cout << i <<" ";
            s++;
        }
        else {
            for (j = 2; j < i; j++) {
                if (i % j == 0) {
                    break;
                }
            }
            if (j==i) {
                cout << i <<" ";
                s++;
            }
            if (s % 10 == 0) cout << endl;
        }
    }
}