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

解题思路:把求素数的方法变简单

注意事项:

参考代码:

#include <iostream>

#include <algorithm>

#include <map>

#include <math.h>

#include <string.h>

using namespace std;

int fun(long long n)

{

        for(long long i=2;i*i<=n;i++){

            if(n%i==0) return 0;

        }

        return 1;

}

int main()

{

        int i=0;

        int n;

        cin>>n;

        long long s=1;

        long long k=2;

        while(i<n){

                if(fun(k)){

                    s=(s*k)%50000;

                    i++;

                }

                k++;

        }

        cout<<s<<endl;

}