#include<bits/stdc++.h> using namespace std; int main() { int n,i,j,r,k,m=1,sum=0; bool flag; cin>>n; int x[n+1],y[n+1],z[n+1],a[n+1]; for(i=2;i<=n;i++) a[i]=true; a[0]=a[1]=false; i=1; do { i++; if(a[i]) { for(j=2;j<=n/i;j++) a[i*j]=false; } }while(i<n); k=0; j=1; for(i=2;i<=n;i++) { if(a[i]) { x[j]=i; j++; k++; } } for(i=1;i<=k;i++) y[i]=x[i]+i; for(i=1;i<=k;i++) { flag=true; for(j=2;j<=sqrt(y[i]);j++) { if(y[i]%j==0) { flag=false; break; } } if(flag) z[m++]=y[i]; } for(i=1;i<m;i++) sum+=z[i]; r=sum%(n+1); cout<<r; return 0; } © 渡课 OJ 2022中文简体 | English