C++实现素数生成与特定计算算法.pdfVIP

C++#includeiostreamusingnamespace

std;inta[100005];intmain(){unsignedinti,j,

n,cnt1,cj=2;cinn;if(n1){cout

2endl;return0;}a[0]=2;for(i=3;i

2000000;i++){for(j=0;jcnt;j++){if(a[j]*a[

j]i){break;}else{if(!(i%a[j])){break;}}}if

(a[j]*a[j]i){a[cnt++]=i;cj=(cj%50000)*(i%

50000)

;

if(cnt=n){break;}}}

coutcj%50000

endl;return0;

C++

#includeiostream

usingnamespacestd;

inta[100005];

intmain()

{

unsignedi