#include int prime[10001]; int p[1000]; int dp[10001]; int is_prime(int x){ int i; for(i=2;i*i<=x;i++){ if(x%i==0)return 0; } return 1;; } int main(){ int n; int i,j,pcount=0; scanf("%d",&n); for(i=2;i<=n;i++){ if(is_prime(i)) { prime[i]=1; p[pcount]=i; pcount++; } } //for(i=0;i