Implementation of finding the Prime Numbers upto a given number N .

Revision en3, by vicky1997, 2016-09-14 17:50:04

  • Hi all !!! *

  • Finding Prime Numbers In A Different Way... *


include<bits/stdc++.h>

using namespace std;

typedef long long int ll;

int isprime(ll n)

{

if(n<=3)

    return 1;

if(n%2==0||n%3==0)

    return 0;

for(ll i=5;i*i<=n;i+=6)

{

    if(n%i==0||n%(i+2)==0)

        return 0;

}

return 1;

}

int main()

{

//ios_base::sync_with_stdio(0);cin.tie(NULL);cout.tie(NULL);

ll N,i;

cout<<"\nEnter the Number N :";cin>>N;

cout<<"\nPrime Numbers <="<<N<<" are : \n";

for(i=2;i<=N;i++)

{

    if(isprime(i))

            {

        cout<<i<<",";

    }

}

return 0;

}


  • If found any corrections please comments... *

  • Help Appreciated... *


Tags prime numbers, implementation

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English vicky1997 2016-09-14 17:50:04 88
en2 English vicky1997 2016-09-14 17:47:27 0 Tiny change: 'tdc++.h>\nusing na' -> 'tdc++.h>\n\nusing na'
en1 English vicky1997 2016-09-14 17:45:28 1253 Initial revision (published)