求质因子模板and求素数筛法and1059题解

#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
const int Maxn = 100010; //int最大值开根号小于五位数

//=========筛法得到素数表
int prime[Maxn],pnum; //素数表和素数个数
bool p[Maxn] = {0};  //是否为素数,false为素数
void FindPrime()  //筛法得出素数表
{
    for(int i = 2;i>n;
    if(n == 1)
        cout<<"1=1";
    else
    {
        cout< 1)
                cout<<"^"<

求质因子模板and求素数筛法and1059题解_第1张图片

你可能感兴趣的:(pat)