求2--100内的素数

时间:2025-03-14 13:46:45

素数:除了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.