Project Euler – 07

This is the problem:

By listing the first six prime numbers: 2, 3, 5, 7, 11, and 13, we can see that the 6th prime is 13.

What is the 10 001st prime number?

And this is how you solve it:

#include <cstdlib>
#include "iostream"

using namespace std;
bool isPrime (int x);

int main(int argc, char** argv) {
    
    int x=1; // index of prime number
    int r; // result
    int c; // counter
    
    // i excluded 2 from prime number squences so i'm looking for 10000th prime now
    for(c=3; ; c+=2){
        if(isPrime(c) && x<=10000) {
            x+=1;
            cout<< "index: " << x << " number: " << c << endl;
        }
            
    }
    
    return (0);
}

bool isPrime (int x) {
    bool res;
    if( x%2 != 0 ){
        for(int i=3; i<x; i++){
            if(x%i==0){
                res = false;
                break;
            }
            else
                res = true;
        }
    } else {
        res = false;
    }
    
    return res;
}

Yorum bırakın

Filed under Project Euler

Bir Cevap Yazın

Aşağıya bilgilerinizi girin veya oturum açmak için bir simgeye tıklayın:

WordPress.com Logosu

WordPress.com hesabınızı kullanarak yorum yapıyorsunuz. Log Out / Değiştir )

Twitter resmi

Twitter hesabınızı kullanarak yorum yapıyorsunuz. Log Out / Değiştir )

Facebook fotoğrafı

Facebook hesabınızı kullanarak yorum yapıyorsunuz. Log Out / Değiştir )

Google+ fotoğrafı

Google+ hesabınızı kullanarak yorum yapıyorsunuz. Log Out / Değiştir )

Connecting to %s