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 USING ARRAY

Reverse number using array #include < stdio.h > void main() { int n, array[100], i; printf("Enter no of digits in your number"); scanf("%d",&n); printf("Enter no.") for(i=0,i < n;i++) scanf("%d",&a[i]); /*storing each no in array*/ printf("Reverse no is : "); for(i=n-1,i > =0;i--) printf("%d",a[i]); /*Printing array in reverse order*/ }
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