|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Mike Gorchak 2:5020/400 20 Mar 2002 11:29:37
To : Alexey Pirogov
Subject : Re: Пpостые числа...
--------------------------------------------------------------------------------
> У кого нить есть алгоpитм поиска пpостых чисел на отpезке от 1 до N...
Самый тупой и быстрый способ (из тупых), массив 63Mb - это для хранения
простых чисел, можно урезать до того, который тебе нужен. Цикл до
0xFFFFFFFFUL замени до N.
P.S. Мне в проге надо было получить все 32bit простые числа для анализа.
#include <stdio.h>
unsigned long primes[1024UL*1024UL*63UL];
unsigned long primecount=1UL;
int main(int argc, char* argv[])
{
primes[0]=2;
fprintf("%d\n", primes[0]);
for (unsigned long i=3; i<0xFFFFFFFFUL; i+=2)
{
for (unsigned long p=0; p<primecount; p++)
{
if (i%primes[p]==0)
{
break;
}
}
if (p==primecount)
{
primes[primecount]=i;
primecount++;
printf("%d\n", i);
}
}
return 0;
}
--- ifmail v.2.15dev5
* Origin: Unknown (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
