Как проверить простоту большого кол-во чисел?

Question

[Mothersprogrammer]

var a;
	a = parseInt(a);
	a = 0;
	while (a < 100){
		a++;
		var v = a * Math.pow(2, a) - 1; // число полученное в этой формуле нужно проверить на простоту, с условием, что чисел может быть очень много, и чтобы программа выводила только простые числа.
		document.write(' № ' + a + ' ' + v + "<br />");	
	}

Comments

[historydev]

Что вы имеете ввиду под простыми числами? Не минусовые и целые?

[Mothersprogrammer]

Владимир, только больше 0 и натуральные.

[Сергей Соколов]

Вот неплохая подборка эффективных алгоритмов:
https://www.geeksforgeeks.org/prime-numbers/

[Сергей Соколов]

вот готовое решение например: pensierinmusica/js-primes

[Mothersprogrammer]

Сергей Соколов, спасибо

Answer 1

[M-ka]

Что то мне кажется, у кого то матан горит... сейчас простые числа, потом небойсь будут числа близнецы, а потом и вообще в гипотизу полиньяка полезет автор и начнет вопросы задавать... вместо того, что бы матлаб немного попользовать