求小于M的素?cái)?shù)

[問題描述]

       求1~M之間的全部素?cái)?shù)。

[輸入格式]

一個(gè)整數(shù)M(M<=1000)。

[輸出格式]

若M>=2，則輸出1~M之間的所有素?cái)?shù)，第六個(gè)一行，每行相鄰的兩個(gè)素?cái)?shù)間用空格(“ “)或Tab(“\t”)分隔。

[樣例輸入]

-1

[樣例輸出]

0

[樣例輸入]

100

[樣例輸出]

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

#include <iostream>
#include <cmath>
using namespace std;
int main()
{
        int n, k, i, j, count = 0;
        cin >> n;
        if (n<2)
        {
                cout << 0 << endl;
        }
        for (k=2;k<=n;k++)
        {
                i = sqrt(k);
                for (j = 2;j <= i; j++)
                {
                        if (k%j==0)
                        {
                                break;
                        }
                }
                if (j >= i+1)
                {
                        if (count < 5)
                        {
                                cout << k << "\t";
                                count++;
                        }
                        else
                        {
                                cout << k << endl;
                                count= 0;
                        }
                }
        }
        return 0; 
}