Write a program that takes a 3 digit number n and finds out whether the number

Write a 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 / pradeep

3 Answers
5725 Views
I also Faced
E-Mail Answers

Answers were Sorted based on User's Feedback

Write a program that takes a 3 digit number n and finds out whether the number 2^n + 1 is prime, or..

Answer / srinivasu

i have written in java
import java.io.*;
public class ThreeDigit
{
public static void main(String args[])throws IOException
{
double t=1;
DataInputStream ds=new DataInputStream(System.in);
System.out.print("Enter Three Digit Number");
int n=Integer.parseInt(ds.readLine());
int k=0;
for(int i=1;i<=n;i++)
{
t=t*2;
}
t=t+1;
int x=2;
do
{
if(t%x==0)
{
System.out.println("The 2^n+1 of given 3 digit
number" +t+ "is not prime");
System.out.println("The factors for" +t+ "are:");
for(int p=1;p<=t;p++)
{
if(t%p==0)
{k++;
System.out.println("The"+k+"factor is"+p);
}
}
System.exit(0);
}
x++;
}while(x<t);
System.out.println("The 2^n+1 number"+t+"is prime");
System.exit(0);
}
}

Is This Answer Correct ?

1 Yes

0 No

Write a program that takes a 3 digit number n and finds out whether the number 2^n + 1 is prime, or..

Answer / pradeep

I got this question in the test, and have to submit the
solution in 1day. Please help me out. :(

Is This Answer Correct ?

0 Yes

0 No

Write a program that takes a 3 digit number n and finds out whether the number 2^n + 1 is prime, or..

Answer / nitin garg

#include<stdio.h>
#include<conio.h>
#include<string.h>

int main()
{
int num,i,sum=1,flag=0;
printf("enter three digit no
");
scanf("%d",&num);

for(i=1;i<=num;i++)
{
sum=sum*2;
}
sum++;
printf("
%d",sum);

for(i=2;i<sum/2;i++)
{
if(sum%i==0)
flag=1;
}
if(flag==0)
printf("
number is prime");
printf("

factor is below:
");

for(i=1;i<=sum;i++)
{
if(sum%i==0)
printf("%d ",i);
}

getch();
return 0;
}

Is This Answer Correct ?

0 Yes

0 No

Post New Answer