10001st prime

Program:-

#include <stdio.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>

int main() {
    int arr[10003];
    arr[1]=2;
    int n, i = 3, count, c;

   for ( count = 2 ; count <= 10003 ;  )
   {
      for ( c = 2 ; c <= i - 1 ; c++ )
      {
         if ( i%c == 0 )
            break;
      }
      if ( c == i )
      {
        arr[count]=i;
         count++;
      }
      i++;
   }
   
  int temp;
    scanf("%d",&temp);
    for(int i=0;i<temp;i++)
        {
        scanf("%d",&n);
        printf("%d\n",arr[n]);
        }
    return 0;
}

Queue implementation in cpp.

 Program:-

#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;

struct Queue{
    int front,rear,size;
    int capacity;
    int *array;
};
struct Queue* createqueue(int capacity)   
{
    struct Queue* queue = (struct Queue*)malloc(sizeof(struct Queue));
    queue->capacity = capacity;
    queue->front = 0;
    queue->rear = 0;
    queue->size = 0;
    queue->array = new int(capacity);
    return queue;
}   

int isempty(struct Queue *queue)
{
        return (queue->size==0);
}   

int isfull(struct Queue* queue)
{
    return (queue->size==queue->capacity);
}   
void enque(struct Queue* queue , int element)
{
    if(isfull(queue)) return;
    cout<<"Enqueue element is: "<<element<<endl;
    queue->array[(queue->rear++)%queue->capacity] = element;
    queue->size++;
}

void deque(struct Queue *queue)
{
        if(isempty(queue)) return ;
        cout<<"Dequeue element is: "<<queue->array[(queue->front++)%queue->capacity]<<endl;
        queue->size--;
}  

void printf(struct Queue* queue)
{
    while(queue->front!=queue->rear)
    {
        cout<<"The element is: "<<queue->array[(queue->front++)%queue->capacity]<<endl;
    }   
}   
int size(struct Queue* queue)
{
    return queue->size;
}   
int main() {
    struct Queue *queue = createqueue(5);
    enque(queue,10);
    enque(queue,20);
    enque(queue,30);
    deque(queue);
    deque(queue);
    deque(queue);
    cout<<"Size of Queue: "<<size(queue)<<endl;
    enque(queue,40);
    enque(queue,50);
    enque(queue,60);
    enque(queue,70);
    enque(queue,80);
    enque(queue,90);
    printf(queue);
    return 0;
}