Java-ba valaki megtudná oldani?

Nyelfüggetlen a kód, bármelyik C alapú nyelvhez jó elvileg:

bool IsPrime(int number)

{

if ((number & 1) == 0) return (number == 2);

int num = sqrt((double)number);

for (int i = 3; i <= num; i += 2)

if ((number % i) == 0) return false;

return true;

}

Egy teljes C++0x-es kód hátha megijed a kérdező és örökre elfelejti ezt a szakmát. :D

#include <iostream>

#include <vector>

#include <ppl.h>

#include <windows.h>

#include "math.h"

using namespace std;

using namespace Concurrency;

namespace IsPrimeTest

{

class Program

{

public:

bool IsPrime(int number)

{

if ((number & 1) == 0) return (number == 2);

int num = sqrt((double)number);

for (int i = 3; i <= num; i += 2)

if ((number % i) == 0) return false;

return true;

}

void Go()

{

vector<int> primes;

DWORD start, end, msSEQ, msPPL;

Sleep(100);

start = GetTickCount();

for (int i = 2; i < 5000002; i++)

if (IsPrime(i))

primes.push_back(i);

end = GetTickCount();

primes.clear();

msSEQ = (end - start);

start = GetTickCount();

parallel_for(2, 5000002, [&](int i)

{

if (IsPrime(i))

primes.push_back(i);

});

end = GetTickCount();

msPPL = (end - start);

cout << "SEQ: " << msSEQ << " ms" << endl;

cout << "PPL: " << msPPL << " ms" << endl;

system("pause");

}

};

}

using namespace IsPrimeTest;

void wmain()

{

Program().Go();

}

@20:39-es

Elöszöris ez egy feleslegesen tulbonyolitott kód amit.

másorszdor pedig Java-rol volt szó, nem c++-ről. De biztosan megeröltető lehet már az elsö szót elolvasni:)

a helyes kód pedig:

public static boolean isPrim(int n) {

if (n<2) return false;

boolean p=true;

int i=2;

while (i<=java.lang.Math.sqrt(n) && p) {

p=n%i!=0;

i++;

}

return p;

}

Te meg egy bunkó sötét, tajparaszt vagy. Már elnézést.

Tudom, hogy az öntelt pofádnak ez nem elég, de emberek segíteni próbáltak, legjobb tudások szerint. Látszik neked ez nem elég. Uram bocsá, hogy nem egy copy/pastelhető kódot írtak neked, ami bemásolva egyből működik... S a segítségre való probálkozást mivel hálálod? Bunkó, kioktató dumával, és egy gyenge következtetéssel, hogy ilyen Magyarország..

Hát igen, Magyarország tényleg ilyen. Ha önszántából, a semmiért segíteni próbál valaki másokon, de esetleg mégse sikerül, jól oldalbarúgják, hogy ott is maradjon. Gratulálok. :P