CCCPaste

Slide-7(Prime or Composite)

#include
#include
int main()
{
    int N,q,i,cnt=0;
    scanf("%d",&N);
    q=sqrt(N);
    if(N==1 || (N!=2 && N%2==0))
        printf("COMPOSITE");
    else
    {
        for(i=3;i<=q;i+=2)
        {
            if(N%i==0)
                cnt++;
        }
        if(N==2 || cnt==0)
            printf("PPRIME");
        else
            printf("COMPOSITE");
    }
    return 0;
}