求2--100内的素数

素数：除了1和它本身，不能被其他数整除的数。

求2--100内的素数：

程序如下：

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
    int m,i,n=0,k;

    for(m=2;m<=100;m++)
    {
        k=int(sqrt(double(m)));
        i=2;
        while(i<=k&&m%i)//m%i是没有余数，能被除尽，即不是素数；
         i++;//看下一个数情况；
        if(i>k)
        {    n+=1;//限制一行五个数，换行；
            cout<<m<<'\t';
            if(n%5==0)
                cout<<endl;
        }
    }
}

运行结果：

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

Process returned 0 (0x0)   execution time : 0.495 s
Press any key to continue.