蓝桥杯算法提高VIP-Torry的困惑(提高型) （C++代码）

解题思路:

注意事项:

参考代码:

#include <iostream>
#include <memory.h> 
#define N 8000000
#define M 50000 
using namespace std;
long long  prime[N];
char tag[N];
int main()
{
    int n,i,j,cnt=0;   
	long long p=1;
	int k=0; 
    cin>>n;
    memset(tag,0,N);
    for(i=2; i<=N; i++)
    {      
        if(tag[i]==0)          
            prime[cnt++]=i;    
        for(j=0;j<cnt && prime[j]*i<=N; j++)
        {          
            tag[i*prime[j]] = 1;         
            if(i % prime[j]==0)              
                break;     
        }
    }
    for(i=0;i<cnt;i++)
    {
    	p=p*(prime[i]%M);
    	p=p%M; 
    	k++;
    	if(k==n) break;
    }
    cout<<p;
    return 0;
}