素数判断总结（筛法***）

#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <algorithm>
#include <cmath>
using namespace std;
const int Maxn = 11;
int prime[Maxn],pnum; //素数表和素数个数
bool p[Maxn] = {0};  //是否为素数,false是素数
void FindPrime() //筛法复杂度为ologlogn
{
    for(int i = 2;i<Maxn;i++)
    {
        if(p[i] == false)
        {
            prime[pnum++] = i;
            for(int j = i + i;j<Maxn;j+=i)
            {
                p[j] = true;
            }
        }
    }
}



int main()
{
    freopen("1.txt","r",stdin);
    FindPrime();

    return 0;
}

#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <algorithm>
#include <cmath>
using namespace std;
const int Maxn = 11;

bool isPrime(int n)  //判断素数
{
    if(n<=1) return false;
    int sqr = (int)sqrt(n * 1.0); //sqrt()要求参数是浮点数
    for(int i = 2;i<=sqr;i++)
    {
        if(n%i == 0)
            return false;
    }
    return true;
}

int prime[Maxn],pnum; //素数表和素数个数
bool p[Maxn] = {0};  //是否为素数，true是素数
void FindPrime() //普通方法复杂度nlogn
{
    for(int i = 2;i<Maxn;i++)
    {
        if(isPrime(i) == true)
        {
            prime[pnum++] = i;
            p[i] = true;
        }
    }
}



int main()
{
    freopen("1.txt","r",stdin);
    FindPrime();

    return 0;
}