#include<stdio.h> #include<stdlib.h> #include<string.h> #include<iostream> #include<algorithm> using namespace std; #define maxn 65000+10 typedef long long ll; ll prime[maxn+1]; ll isprime[maxn+1]; ll primelen=0; void sushu(int n) { for(ll i=1;i<=maxn;i++) isprime[i]=1; isprime[0]=isprime[1]=0; for(ll i=2;i<=maxn;i++) { if(isprime[i]) { prime[primelen++]=i; for(ll j=2*i;j<=maxn;j=j+i) isprime[j]=0; } } } #include<stdio.h> #include<stdlib.h> #include<string.h> #include<iostream> #include<algorithm> using namespace std; #define maxn 65000+10 typedef long long ll; ll prime[maxn+1]; ll isprime[maxn+1]; ll primelen=0; void sushu(int n) { memset(prime,0,sizeof(prime)); for(ll i=2;i*i<maxn;i++) { if(!prime[i]) { for(ll j=i;j*j<maxn;j++) { prime[i*j]=1; } } } }