#include #include int main(){ int n; scanf("%d",&n); int p[100001]; int data[100001]={}; int num=0; for(int i=2;i<=n;i++){ if(data[i]==0){ p[num]=i; num++; for(int j=i*2;j<=n;j+=i)data[j]=1; } } //for(int i=0;i