ReSQL.ru
     
powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Алгоритм нахождения простых чисел
9 сообщений из 84, страница 4 из 4
  4  все
Алгоритм нахождения простых чисел
    #37747441
Denis_m1st
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Denis_m1st
Участник
qwedfgСуществует-ли такой ? Решение этого задания есть тут: Задачи на числа. Решение. Покритикуйте. (часть №1)
...
Рейтинг: 0 / 0
10.04.2012, 18:34
| Ответить | Цитировать | Написать  
Алгоритм нахождения простых чисел
    #37749438
Фотография S.G.
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
S.G.
Участник
Удивительно живучая тема, судя по количеству поднятий через интервал более года.
Простые числа волнуют умы и сердца молодых программеров.
:)


серегйне самое большое, а большое простое число которое можно найти на простом пк.
серегй,
если не секрет, а зачем оно тебе, и что ты с ним будешь делать?
...
Рейтинг: 0 / 0
11.04.2012, 22:44
| Ответить | Цитировать | Написать  
Алгоритм нахождения простых чисел
    #37792182
Division X
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Division X
Участник
mayton,

Код: javascript
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
function getPrimesBefore(number)
{
	if(number<2) return [];
	if(number==2) return [2];
	var primes=[2];
	for(var itest=3;itest<=number;itest+=2)
	{
		var margin=Math.floor(Math.sqrt(itest))+1;
		var iprime=!primes.some(function(pr){return !(itest%pr)});
		if(iprime) primes.push(itest);
	}
	return primes;
}



Так оно будет на ECMAScript 5.
...
Рейтинг: 0 / 0
13.05.2012, 17:16
| Ответить | Цитировать | Написать  
Алгоритм нахождения простых чисел
    #37792184
Division X
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Division X
Участник
Кстати, нафига я считал margin - вообще непонятно. Выбрасываем.
Код: javascript
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
function getPrimesBefore(number)
{
	if(number<2) return [];
	if(number==2) return [2];
	var primes=[2];
	for(var itest=3;itest<=number;itest+=2)
	{
		var iprime=!primes.some(function(pr){return !(itest%pr)});
		if(iprime) primes.push(itest);
	}
	return primes;
}
...
Рейтинг: 0 / 0
13.05.2012, 17:20
| Ответить | Цитировать | Написать  
Алгоритм нахождения простых чисел
    #37792203
kDnZP
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
kDnZP
Участник
Division X, не проблема найти простые числа, проблема найти их быстро))). Правильный алгоритм должен начинаться со слова "решето" ИМХО ;)
...
Рейтинг: 0 / 0
13.05.2012, 17:57
| Ответить | Цитировать | Написать  
Алгоритм нахождения простых чисел
    #37792206
Division X
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Division X
Участник
kDnZPDivision X, не проблема найти простые числа, проблема найти их быстро))). Правильный алгоритм должен начинаться со слова "решето" ИМХО ;)
Ну а это что, по-твоему?
...
Рейтинг: 0 / 0
13.05.2012, 18:00
| Ответить | Цитировать | Написать  
Алгоритм нахождения простых чисел
    #37792207
Division X
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Division X
Участник
Надеюсь, не надо расшифровывать, что такое some и push?
...
Рейтинг: 0 / 0
13.05.2012, 18:02
| Ответить | Цитировать | Написать  
Алгоритм нахождения простых чисел
    #37792213
Division X
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Division X
Участник
kDnZPПравильный алгоритм должен начинаться со слова "решето" ИМХО ;)
kDnZP-compatible version:
Код: javascript
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
function getPrimesBefore(number)
{ //РЕШЕТО
	if(number<2) return [];
	if(number==2) return [2];
	var primes=[2];
	for(var itest=3;itest<=number;itest+=2)
		if(!primes.some(function(pr){return !(itest%pr)}))
			primes.push(itest);
	return primes;
}
...
Рейтинг: 0 / 0
13.05.2012, 18:12
| Ответить | Цитировать | Написать  
Алгоритм нахождения простых чисел
    #37918600
Фотография AndreTM
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
AndreTM
Участник
mayton,

Ну да
"The Most Unique Number is always the prime" я бы перевел по-своему: "В чем сила, брат?"
...
Рейтинг: 0 / 0
16.08.2012, 02:34
| Ответить | Цитировать | Написать  
9 сообщений из 84, страница 4 из 4
  4  все
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Алгоритм нахождения простых чисел
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение   Полит. конфиден.  
NoSQL.ru       Кролег: Проекты, Новости, Чат       РЕД ФОРУМ       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=16&gotonew=1&tid=1342169]:
 0ms
get settings:
 5ms
get forum list:
 9ms
check forum access:
 2ms
check topic access:
 2ms
track hit:
 152ms
get topic data:
 9ms
get first new msg:
 5ms
get forum data:
 2ms
get page messages:
 39ms
get tp. blocked users:
 1ms
others: 197ms
total:  423ms
созд. / загр.: 423ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]