Showing posts with label prime. Show all posts
Showing posts with label prime. Show all posts

Monday, February 4, 2013

Simple Program to find out Prime Number

//c program to find prime number
#include<stdio.h>
#include<conio.h>

int main()
{
    int num, count=0, i;
    printf ( "enter your number:" );
    scanf ( "%d" ,&num);
   
        for(i=1; i<=num; i++)
        {
            if (num%i==0)
            {
                count++;
            }
        }
       
        if (count <= 2)
        {
            printf ("number is prime");
        }
       
        else
        {
            printf ("number is not prime");
        }
    return 0;
}

----------------------------------------------------------------------------------------------

//c++ program to find prime number
#include <iostream>
using namespace std;

int main()
{
    int num, count=0, i;
    cout << "\n enter your number: ";
    cin >> num;
   
    if (num==1)
    {
        cout << "\n 1 is a prime number";
    }
   
    else
    {
        for(i=1; i<=num; i++)
        {
            if (num%i==0)
            {
                count++;
            }
        }
       
        if (count==2)
        {
            cout << "number is prime";
        }
       
        else
        {
            cout << "number is not prime";
        }
    }
    return 0;
}

Wednesday, September 19, 2012

Program to display all prime fibonacci series, between 1 to 10000

#include<iostream>
#include<cstdio>
using namespace std;

int isprime(int);

int main()
{
    cout << "\n All prime fibonacci series in the range of 1 to 10000 are" << endl;
    int r;
    int a = 1,b = 2,c = 0;
    r = isprime(a);
    if (r == 1) cout << a <<" ";
    r = isprime(b);
    if (r==1) cout << b <<" ";
    while (c <= 10000)
    {
        c = a+b;
        r = isprime(c);
        if ((r == 1) && (c <= 10000))
        cout << c <<" ";
        a = b;
        b = c;
    }
    return 0;
}

int isprime(int x)
{
    int i;
    if (x == 1) return 0;
    else
    {
        int p = 1;
        for(i=2; i<x; i++)
        {
            if (x%i==0)
            p=2;
        }
        return (p);
    }
}


OUTPUT:

Thursday, February 23, 2012

Program to find the prime numbers between 1 to 100

#include <iostream>
using namespace std;

int main()
{   
    int i,j;
    int s;
    for( i =1; i<=100; i++)
    {
        s=0;
        for( j=1; j<=i; j++)
        {
            if( i%j == 0)
            s = s+1;
        }
    
        if(s==2)
        {
            cout << "\n" << i;
        }
     }
 }