Wednesday 1 February 2017

Find whether given number is prime number or not?


A positive number is a prime number only when it will be divisible by itself and 1 only.

sample function to test prime number or not


int is_prime_number(unsigned int number){
        if(number <= 1){
                return 0;
        }
        for(unsigned int devisor=2; devisor < number/2; devisor++){
                if(number % devisor == 0){
                        return 0;
                }
        }
        return 1;
}

Complete Code


#include <stdio.h>
#include <stdlib.h>

int is_prime_number(unsigned int number){
        if(number <= 1){
                return 0;
        }
        for(unsigned int devisor=2; devisor < number/2; devisor++){
                if(number % devisor == 0){
                        return 0;
                }
        }
        return 1;
}

int main(int argc, char *argv[]){
        unsigned int num = 97;
        if( argc > 1){
                num =  atoi(argv[1]);
        }
        printf("%d is %s\n", num, is_prime_number(num) ? "prime number": "non prime numebr");
        return 0;
}

Compilation and Output


rajesh@ideapad:~/Rajesh/Blog/primenumber$ gcc primenumber.c
rajesh@ideapad:~/Rajesh/Blog/primenumber$ ./a.out 
97 is prime number
rajesh@ideapad:~/Rajesh/Blog/primenumber$ ./a.out 103
103 is prime number
rajesh@ideapad:~/Rajesh/Blog/primenumber$ ./a.out 102
102 is non prime numebr

No comments:

Post a Comment