Ques 1

#include <stdio.h>
#include <stdlib.h>
int isprime(int *n)
{
    int i;
    for(i=2;i*i<=*n;i++)
        if(*n%i==0)
            return 0;
    return 1;
}

int main()
{
    int n;
    scanf("%d",&n);
    if(isprime(&n))
        printf("Prime\n");
    else
        printf("Not prime\n");

    return 0;
}