#include<iostream>
#define maxn 100000
using namespace std;
int prime[maxn],vis[maxn];
int getprime(int n){
int k=0;
for(int i=2;i<=n;i++){
if(!vis[i])
prime[k+...
Problem DescriptionIn many applications very large integers numbers are required. Some of these applications are using keys for secure transmission of data, encryption, etc. In this problem you are...