2^n+1=2^n+1^n (2^(n-2))^2+(1^(n-2))^2 [ like a^2 + b^2 ] (2^(n-2)+1)*(

java program that takes a 3 digit number n and finds out
whether
the number 2^n + 1 is prime, or if it is not prime find out
its
factors.

Question Posted / nithi

Answer Posted / nithi

2^n+1=2^n+1^n
(2^(n-2))^2+(1^(n-2))^2 [ like a^2 + b^2 ]
(2^(n-2)+1)*(2^(n-2)-1)) [ like (a+b) (a-b) ]

So factors is 2^(n-2)+1),2^(n-2)-1)

Is This Answer Correct ?

0 Yes

2 No

Please Help Members By Posting Answers For Below Questions

What is java volatile?

1022

What is better - 'bit-shift a value' or 'multiply by 2'?

1172

What is static data type in java?

1015

What is <> used for in java?

1099

What is array list in java?

1061

What is Applet Stub Interface ?

2478

How do you break a loop?

968

What is java in layman terms?

992

How do you find the independent variable?

1035

What are constructors in java?

1076

What methods are used in Servlet?Applet communication?

2223

What is passing parameters in java?

1022

What do you mean by order of precedence and associativity?

932

What is meant by local variable and instance variable?

1007

Difference between string, string builder, and string buffer?

1081