5.4 B1013 数素数 (20 分)(未ac*)

#include <cstdio>
#include <cmath>
#include <algorithm>

using namespace std;



bool isPrime(int n)
{
    if(n<=1) return true;
    for(int i = 2;i<=sqrt(n);i++)
    {
        if(n%i==0)
            return true;
    }
    return false;
}
const int N = 1010;
bool p1[N]={0};
bool p2[N]={0};
int pn1=0;
int num1[N];
int pn2=0;
int num2[N];

void Find_Prime1(int n){
    //isprime o（nlogn）第一种
    for(int i = 2;i<=n;i++)
    {
        if(isPrime(i)==false)
        {
            num1[pn1++]=i;
        }
    }


}
void Find_Prime2(int n)
{

            //第二种 O(Nlonglongn)
    for(int i = 2;i<N;i++)
    {
        if(p2[i]==false)
        {
            num2[pn2++]=i;
            if(pn2>n) break;
            for(int j=i+i;j<N;j+=i)
            {
                p2[j]=true;
            }
        }

    }
}

int main()
{
    int n,m,countn=0;
    scanf("%d %d",&m,&n);
//    Find_Prime1(N);
    Find_Prime2(n);

//    for(int i = 0;i<pn1;i++)
//    {
//        printf("%d ",num1[i]);
//    }
//    printf("\n");
    for(int i = m;i<=n;i++)
    {
            printf("%d",num2[i-1]);
            countn++;

            if(countn % 10 != 0 && i<n)
                printf(" ");
            else
                printf("\n");
    }



}