Skip to main content

PRIME NUMBERS

Prime numbers

#include < stdio.h >

int check_prime(int);

main()
{
  int i, n, result;

  printf("Enter the number of prime numbers required\n");
  scanf("%d",&n);
  printf("First %d prime numbers are :\n", n);

  for(i=0; i < n; i++){
  result = check_prime(i);
  /*if i is prime then it will return 1*/

  if ( result == 1 )
    printf("%d \n", i);
  }
  return 0;
}

int check_prime(int a)
{
  int c;
  /*starting from 2, if no is completely divisible by any no then it is not prime*/
  for ( c = 2 ; c <= a - 1 ; c++ )
  {
  if ( a%c == 0 )
    return 0;
  }
  if ( c == a )
    return 1;
}

Labels:

Comments

Post a Comment

Popular posts from this blog

Software

Software The ingredients that enables a computer to perform a specific task is software, Which consist​ of instructions.A set of instructions that drive a computer to perform specific task is called program.These instructions tell the machine physical components what to do,without the instruction a computer couldn't do anything at all.Software that are classified into two category 1.System software 2.Application software
Post a Comment
Read more

REVERSE NUMBER

Reverse number #include < stdio.h > int main() {   int n, reverse = 0;   printf("Enter a number to reverse\n");   scanf("%d",&n);   while (n != 0) {   reverse = reverse * 10;   reverse = reverse + n%10;   n = n/10; } /*taking unit place digit of no and moving to reverse Dividing the no to discard unit place digit*/   printf("Reverse of entered number is = %d\n", reverse);   return 0; }
Post a Comment
Read more

FIND ARMSTRONG NUMBER

Find armstrong number #include < stdio.h > int main() {   int number, sum = 0, temp, remainder;   printf("Enter an integer\n");   scanf("%d",&number);   temp = number; /*if sum of cubes of each digit in a number is same as the number then it is called as armstrong no.*/   while( temp != 0 )   {   remainder = temp%10;   sum = sum + remainder*remainder*remainder;   temp = temp/10; /*taking unit place digits cube and adding into sum*/   }   if ( number == sum )   printf("Entered number is an armstrong number.\n");   else   printf("Entered number is not an armstrong number.\n");   return 0; }
Post a Comment
Read more