Is n prime?

If n is an integer greater than 1, is n prime?

(1) (n-1)! is not divisible by n

n=3
2! = 2 is not divisible with N ; 3 is prime

n=4
3! = 6 is not divisible with N ; 4 is not prime

INSUF

(2) n = (2^k) – 1, where k is a positive integer greater than 1[/quote]

n = 3 PRIME ( k=2)
n= 15 NOT prime ( k =4)

Together

n=3 --- PRIME (n-1)! not divisible
n=7 ---- PRIME (n-1)! not divisible
n= 31 ----PRIME (n-1)! not divisible

SUFFICIENT because n-1 will eliminate the PRIME number from the factors.

Hence C

(2) n = (2^k) – 1, where k is a positive integer greater than 1

This tells us that n is odd but no necessarily prime.

for example:
when k = 4, n will equal 15, which is not prime.
when k = 3, n will equal 7, which is prime.

INSUFF

(1) (n-1)! is not divisible by n

when n =4, (n-1)!=6, which is not divisible by 4 and n is not prime.

when n = 5 (n-1)!=24, which is not divisible by 5 and n is prime.

Insuff



Combined:

From stmt 2 we know n must be odd. and from stmt 1 in order for n to be odd it must be prime.

I will go with C