Interested to Buy Any Domain ? << Click Here >> for more details...
5) 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.without using big int and exponential function
- 1 Answers
- 4281 Views
- TCS, I also Faced
- E-Mail Answers
Answer / sreejesh1987
#include<stdio.h>
#include<conio.h>
void main()
{
int i,j,n,x,flag=0,d;
clrscr();
printf("\tPRIME CHECK\n");
printf("Enter a 3digit no:");
scanf("%d",&n);
if((n/100>0)&&(n/100<10))
printf("\nNumber is of 3 Digits");
else
printf("\nNot a 3 digit number");
for(j=2;j<n,n%j!=0;j++)
if(n-1==j)
{
printf("\n\t%d is a prime",n);
flag=1;
d=n-1;
while(d%2==0)
d=d/2;
if(d==1)
printf("\nNumber%d is in 2^n+1 format",n);
else
printf("\nNumber%d is not in 2^n+1 format",n);
}
if(!flag)
{
printf("\nNumber %d is not a prime",n);
printf("\nIts factors are:\n\t");
x=2;
while(n!=1)
{
while(n%x==0)
{
n=n/x;
printf("%d ",x);
}
x++;
}
}
getch();
}
| Is This Answer Correct ? | 3 Yes | 0 No |
What is a sequential access file?
a linear linked list such that the link field of its last node points to the first node instead of containing NULL a) linked list b) circular linked list c) sequential linked list d) none
What is floating point constants?
How do you write a program which produces its own source code as its output?
What is a const pointer, and how does it differ from a pointer to a const?
Why do we need volatile in c?
How can a program be made to print the name of a source file where an error occurs?
Stimulate calculator using Switch-case-default statement for two numbers
In C program, at end of the program we will give as "return 0" and "return 1", what they indicate? Is it mandatory to specify them?
What is openmp in c?
Write a program to print factorial of given number without using recursion?
How can I recover the file name given an open stream?
C 
