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
Answers were Sorted based on User's Feedback
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 |
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 |
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 |
What is the memory allocated by the following definition ? int (*x)();
What is the use of pointers in C?
0 Answers Impetus, Motorola, Tavant Technologies, Virtusa,
What happens if you free a pointer twice?
what is the code to display color fonts in the output?
a simple program in c language
Write a program to find factorial of a number using recursive function.
implement NAND gate logic in C code without using any bitwise operatior.
What is ambagious result in C? explain with an example.
How can I do graphics in c?
What are the 4 types of unions?
related to rdbms query .
Is there any book to know about Basics of C Language?