#include<iostream> using namespace std; bool prime(int n) {     int i;     if(n>1)     {         for(i=2;i*i<=n;i++)             if(n%i==0)                 return 0;         return 1;     }     return 0; } int main() {     long t,i,n;     int a[1000001];     a[0]=0;     a[1]=0;         f...