Задачка на С

[re1ax]

(мопед не мой , я просто разместил объяву)

Знакомый учит Си и попросил помочь с алгоритмом к вот такой задачке :

Создать программу, которая выводит на экран простые числа в диапазоне от 2 до 1000 (Просто число - это число , которое делится без остатка только на себя и единицу. Единица не считается простым числом .)

Условие довольно-таки тривиально , если бы не одно НО - до массивов он ещё не добрался , так что их использовать нельзя... Есть у кого какие мысли по реализации алгоритма программы без использование массива для хранения найденных простых чисел...

P.S. Большая просьба посты типа "Зачем он учит Си? Пусть сразу начинает С# или <что-то другое>" не писать. Это его выбор. Он его уже сделал и пусть следует им. В данном топике я попросил помочь с алгоритмом программы , а не помочь с ответом на вопрос "что учить?". Заранее благодарен за понимание.

[Newton]

А что в задаче сказано хранить числа в памяти?
Там прямо говорится - выводите числа на экран.

[Fallout]

Да ладно - мопед не мой, знакомый учит С, до массивов не добрался Cессия близка ведь так

[LogruS]

Все уже придумано до нас
http://ru.wikipedia.org/wiki/%D0%A2%...BE%D1%82%D1%8B

[re1ax]

LogruS
Спасибо за ссылку.

Fallout
Твоё право не верить...

Newton
Нет , не сказано... Просто единственный алгоритм , до которого я додумался , это сохранение в памяти найденных простых чисел и проверка следующего числа на остаток от деления на все уже найденные...

Всем спасибо за оказанную помощь...

[Newton]

Так как сверху ограничены 1000, то можно просто проверять на остаток от деления всех чисел, которые меньше половины текущего числа.
Получится порядка 500 * 250 операций деления и столько же сравнения.

[N.A]

Добрый вечер, можно просто
это делать через организацию 2 циклов...и все прекрасно получится-непосредственно вывод на экран всех этих чисел

[re1ax]

Добрый вечер, можно просто
это делать через организацию 2 циклов...и все прекрасно получится-непосредственно вывод на экран всех этих чисел

Можете нарисовать блок-схему сего алгоритма ??.. С небольшими пояснениями... Буду премного благодарен...

Newton
Можете намалевать блок-схему алгоритма ??...

[CrazySquirrel]

for (var i=2;i=1000;i++){
for (var j=2;j=9;j++)
if (i%j==0 && i!=j)
continue;
print(i);
}

Подкоректировать в соответствии с синтаксисом СИ

[MrJile]

for (var i=2;i=1000;i++){
for (var j=2;j=9;j++)
if (i%j==0 && i!=j)
continue;
print(i);
}

Подкоректировать в соответствии с синтаксисом СИ

121 - это простое число?

[Newton]

121 - это простое число?

Естественно! все числа, которые являются произведением нескольких простых чисел, каждое из которых больше 10 - это простые числа!

[-=TigeR=-]

Естественно! все числа, которые ...

т.е. википедии теперь можно и не верить...
Список простых чисел

[CrazySquirrel]

121 число не простое, оно делиться на 11

[Newton]

т.е. википедии теперь можно и не верить...
Список простых чисел

С википедией можно консультироваться, но верить ей нельзя.

121 число не простое, оно делиться на 11

А ваш алгоритм, похоже, говорит, что 121 простое...

[N.A]

#include<stdio.h>
int main(){
int i,j,flag,k=0;
printf("\n prostye chisla v diapazone ot 2 do 1000");
for(i=2;i<=1000;i++)
{
flag=0;
for(j=2;j<i;j++){
if(i % j==0){
flag+=1;
}
}
if (flag==0){k++;
printf("%d):=%d ",k,i);
}

}
getchar();
}

[Fallout]

flag int, внутриний цикл весь всегда проганяется ....