Первые 30 простых чисел

[Fantom.as]

Как можно найти первые 30 простых чисел?
Результаты записывается в массив

[Гром]

Вот вам функция для определения, является ли число простым:

bool IsPrime(int N)
{
for (int i = 2; i < N; i++)
 if (N % i == 0)
  return false;
return true;
}

Дальше, думаю, разберетесь.

[Stilet]

Как можно

А как нельзя пройти вниз страницы к ссылка на похожие темы?

[Fantom.as]

Ну а через решето можно как-нибудь? Чтоб алгоритм по красивее был?

[_-Re@l-_]

Чем же этот не нравится?

[Syuf]

bool sost[256] = {false};
int prost[30] = {0};
sost[0] = true;
unsigned count(0), curnumb(1);
while(count < 30)
{
	if(sost[++curnumb-1])
		continue;
	for(int i=curnumb*2-1; i<256; i+=curnumb)
		sost[i] = true;
	prost[count++] = curnumb;
}

for(int i=0; i<30; i++)
	printf("%d ", prost[i]);

[coinkrsk]

http://ru.wikipedia.org/wiki/Решето_Эратосфена

Вход: натуральное число n

Пусть A — булевый массив, индексируемый числами от 2 до n, изначально заполненный значением true.

для i = 2, 3, 4, ..., пока i^2 ≤ n:
  если A[i] = true:
    для j = i^2, i^2 + i, i^2 + 2i, ..., пока j ≤ n:
      A[j] = false

Теперь все числа i, такие что A[i] = true, являются простыми.

[Fantom.as]

Сообщение от Syuf

bool sost[256] = {false};
int prost[30] = {0};
sost[0] = true;
unsigned count(0), curnumb(1);
while(count < 30)
{
	if(sost[++curnumb-1])
		continue;
	for(int i=curnumb*2-1; i<256; i+=curnumb)
		sost[i] = true;
	prost[count++] = curnumb;
}

for(int i=0; i<30; i++)
	printf("%d ", prost[i]);

А ты можешь мне код объяснить. Я новичок в программировании на Си

[Syuf]

bool sost[256] = {false}; // Массив чисел (индекс+1 = число), true - составное
int prost[30] = {0}; // Результирующие простые
sost[0] = true; // 1 - составное
unsigned count(0), curnumb(1); // Кол-во простых и текущий номер соответственно
while(count < 30) // Ищем 30 простых
{
	if(sost[++curnumb-1])
		continue; // Если уже отмечено как сост. идем дальше
	for(int i=curnumb*2-1; i<256; i+=curnumb)  // Отмечаем все кратные данному простому
		sost[i] = true;
	prost[count++] = curnumb;  // Записываем простое
}

for(int i=0; i<30; i++)
	printf("%d ", prost[i]);

А ты можешь мне код объяснить. Я новичок в программировании на Си

Еще какие желания, сэр?

[Fantom.as]

Сообщение от Syuf

bool sost[256] = {false}; // Массив чисел (индекс+1 = число), true - составное
int prost[30] = {0}; // Результирующие простые
sost[0] = true; // 1 - составное
unsigned count(0), curnumb(1); // Кол-во простых и текущий номер соответственно
while(count < 30) // Ищем 30 простых
{
	if(sost[++curnumb-1])
		continue; // Если уже отмечено как сост. идем дальше
	for(int i=curnumb*2-1; i<256; i+=curnumb)  // Отмечаем все кратные данному простому
		sost[i] = true;
	prost[count++] = curnumb;  // Записываем простое
}

for(int i=0; i<30; i++)
	printf("%d ", prost[i]);

Еще какие желания, сэр?

А как способ называется? Алгоритм я имею ввиду?