C++ 求素数的三种方法_c++求素数

#include <iostream>
#include <cmath>
using namespace std;
 
//方法一:暴力搜索
void test01()
{
    for(int i=2;i<101;i++)
    {
        for(int j=2;j<=i;j++)
        {
            if(j==i) cout<<i<<endl;
            if(i%j==0) break;
        }
    }
}
//方法二：
void test02()
{
    for(int i=2;i<101;i++)
    {
        int f=1;
        for(int j=2;j<=sqrt(i);j++)
        {
            if(i%j==0)
            {
                f=0;break;
            }
        }
        if(f==1) cout<<i<<endl;
    }
}
//方法三： 筛选法求素数
void test03()
{
    int a[101]={0};
    for(int i=2;i<10;i++)
    {
        for(int j=2;j*i<101;j++)
        {
            a[i*j]=1;
        }
    }
    for(int i=2;i<101;i++)
    {
        if(a[i]==0) cout<<i<<endl;
    }
}
int main()
{
    test01();
    test02();
    test03();
    return 0;
}