Go Back   TechArena Community > Software > Software Development
Become a Member!
Forgot your username/password?
Tags Active Topics RSS Search Mark Forums Read

Reply
 
Thread Tools Search this Thread
  #1  
Old 08-10-2008
Member
 
Join Date: May 2008
Posts: 21
Check whether an integer is a prime number in C

A prime number is an integer, which is divided only by 1 and itself.

Algorithm 1: dividers between 2 and N-1 will be tested

Code:
/************************** \ 
* * xyz_abc1.c 
/ * Algorithm: testing all dividers * / 
 # include <stdio.h> 
 int main (void) 
 ( 
    int i, nb, count, test; 
    test = count = 0; 
    printf ( "Enter integer"); 
    if (scanf ( "% d", & nb)! = 1)
      return -1;
    
for (i = 2; i <nb i + + count + +)
   if (nb% i == 0)
   test = 1;
if (! test)
  printf ( "% d prime number, many iterations =% d \ n", nb, count);
else 
  printf ( "% d is not the first number, many iterations =% d \ n", nb, count);
return 0;
)
Reply With Quote
  #2  
Old 08-10-2008
Member
 
Join Date: May 2008
Posts: 21
Dividing peers will not be tested, research is limited to odd dividers

Algorithm 2: Dividing peers will not be tested, research is limited to odd dividers

Code:
/************************** \ 

   * * xyz_abc1.c 
  \ **************************/ 

  / * Algorithm: exclude even numbers and 

   * Test all dividers * / 
  # include <stdio.h> 


  int main (void) 
  ( 
    int i, nb, count, test; 
    test = count = 0; 
    printf ( "Enter integer"); 
    if (scanf ( "% d", & nb)! = 1) 
      return -1; 

    if (nb% 2 == 0) 
            test = 1; 
    else ( 
        for (i = 3; i <nb i + = 2, count + +) 
          if (nb% i == 0) 
            test = 1; 
    ) 
    if (! test) 
            printf ( "% d prime number, many iterations =% d \ n", 
                            nb, count); 
   else 
            printf ( "% d is not the first number, many iterations =% d \ n", nb, count); 
    return 0; 
  )
Reply With Quote
  #3  
Old 08-10-2008
Member
 
Join Date: May 2008
Posts: 21
Dividing up the odd square root of N will be tested

Algorithm 3: Dividing up the odd square root of N will be tested

Dividing up the odd square root of N will be tested

Code:
/************************** \ 

   * * xyz_abc3.c
  \ **************************/ 

  / * Algorithm: exclude even numbers and 

   * Test all dividers to the square root * / 
  # include <stdio.h> 
  # include <math.h> 

  int main (void) 
  ( 
    int i, nb, count, test limits; 
    test = count = 0; 
    printf ( "Enter integer"); 
    if (scanf ( "% d", & nb)! = 1) 
      return -1; 
    limit = sqrt (nb) + 1; 

    if (nb% 2 == 0) 
            test = 1; 
    else ( 
        for (i = 3; i <limit i + = 2, count + +) 
          if (nb% i == 0) 
            test = 1; 
    ) 
    if (! test) 
            printf ( "% d prime number, many iterations =% d \ n", nb, count); 
   else 
            printf ( "% d is not the first number, many iterations =% d \ n", nb, count); 
    return 0; 
  )
Reply With Quote
Reply

  TechArena Community > Software > Software Development
Tags: ,



Thread Tools Search this Thread
Search this Thread:

Advanced Search


Similar Threads for: "Check whether an integer is a prime number in C"
Thread Thread Starter Forum Replies Last Post
Getting error "Your entry cannot be used. An integer or decimal number may be req" in Excel Ankit Zh@very MS Office Support 2 24-01-2012 01:06 PM
Shell program for the prime number Rup_me Software Development 5 14-12-2009 10:24 AM
program to check prime number in java Bansi_WADIA Software Development 3 24-11-2009 11:02 PM
Prime Number programme in C# Harshit Software Development 2 14-11-2008 01:09 PM
Prime number mad4jack Software Development 3 03-10-2008 09:24 PM


All times are GMT +5.5. The time now is 03:14 AM.