Помогите исправить прогу на Си

[dimaudi]

задача:найти все простые числа не превосходящие заданного N>0.
Вот код:

#include <stdio.h>
#include <conio.h>
int prost(int k)
{
int x,t;
t=1;
for(x=2; (x<k)&&(t!=0);x++)
   if(k%x==0) t=0;
return t;
}

void main()
{
clrscr();
int t,i,n;
printf ("Vvedite N>0 \n");
scanf("%d",&n);
  if (n<=1)
  printf("Chislo ne yavlyaetcya prostim");
  printf("A= ");
for(i=2;i<=n;i++)
     {
     t=prost(i);
      if (t==1)
      printf("%d ", i);
     }
}

в данном коде нужно использовать подпрограмму, что собственно у меня и есть.
НО! нужно исправить код программы в соответствии с более оптимизированным решением, описанным пока что на словах:
Пусть А - множество натуральных чисел, $x \in A$,x \in[2,N] (пусть простые числа начинаются с цифры 2)Удалить из множества А все непростые(составные) числа. Для этого берем первое число из этого множества (а оно простое) и удаляем из множества все числа кратные этому числу. Так повторять, пока не переберем все числа из данного множества. Получится множество $\tilde{A}$, хранящее только простые числа.
Собственно надо исправить код программы под написанный выше алгоритм решения задачи. Нужно проводить операции над этим множеством А, но я затрудняюсь сделать это, дабы не сильно усложнить код программы, что для меня не допустимо... Хотя догадываюсь что в этом случае подпрограмма будет называться void ... т.е. без возвращаемого результата, которая будет перебирать числа из множества А и удалять те числа, кратные предыдущим...

[вздымщик Цыпа]

dimaudi в сообщении #174753 писал(а):

Собственно надо исправить код программы под написанный выше алгоритм решения задачи.

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

[bekas]

dimaudi, поищите в Интернете "решето Эратосфена" и будет вам счастье...

[dimaudi]

bekas писал(а):

dimaudi, поищите в Интернете "решето Эратосфена" и будет вам счастье...

в инете везде используются массивы, а можно ли как-нибудь напрямую вместе с циклом проводить операции над множеством ?

[bekas]

Так множество по определению есть некоторый массив элементов (в языках программирования обычно ограничиваются массивом битов размером в 256 элементов), чем вам массив не нравится?

[dimaudi]

bekas писал(а):

Так множество по определению есть некоторый массив элементов (в языках программирования обычно ограничиваются массивом битов размером в 256 элементов), чем вам массив не нравится?

затрудняюсь выполнить передачу массива в подпрограмму, хотя ща научусь... наверное...

[bekas]

Массив в C всегда передается в функцию в виде его адреса, есть исключение: можно передать по значению, если сделать обертку в виде структуры.

[dimaudi]

хелп, как исправить ?

#include <stdio.h>
#include <conio.h>
void check (int *a); //прототип

void main(){
int a[500];
int N,s,j,i;
printf ("Vvedite N>0 N=");
scanf("%d",&N);
if(N<=1) printf("Chislo ne yavlyatsya prostim");
  for(i=0; i<N; i++)
  a[i] = i;
a[1]=0;

for(i=0; i<=N; i++)
{a[i]=check(i, a[]);
if(a[i]!=0)
printf("%d ", a[i]);
  }

void check(int i, int *a) //подпрограмма, которая должна обязательно присутствовать
int s,j;
  for(s=2; s<N; s++){
    if(a[s]!=0){
     for(j=s*2; j<N; j+=s)
     a[j]=0;
    }
  }
}

ошибки:
на 15й строчке

Expression syntax

на 20й:

Declaration syntax error

за образец взята программа отсюда: http://alexeypetrov.narod.ru/C/simple_about.html

[masai]

dimaudi писал(а):

хелп, как исправить ?

Навскидку:
1. Неправильно расставлены фигурные скобки: нет открывающей скобки перед телом определения функции check, тело main не завершается закрывающей скобкой.
2. При передаче массива в функцию нельзя писать a[], нужно просто a.
3. Сигнатура check в объявлении не совпадает с сигнатурой в определении.
4. Внутри функции check используется переменная N, хотя она не является ни глобальной, ни передается через аргументы.

В смысл программы не вдумывался, просто посмотрел на синтаксис, но мне кажется, что там есть и логические ошибки. Например, после проверки N<=1 почему-то нет выхода. Да и использование массива только для 500 элементов — не лучший способ. Лучше использовать динамический массив.

[dimaudi]

masai писал(а):

Навскидку:
1. Неправильно расставлены фигурные скобки: нет открывающей скобки перед телом определения функции check, тело main не завершается закрывающей скобкой.
2. При передаче массива в функцию нельзя писать a[], нужно просто a.
3. Сигнатура check в объявлении не совпадает с сигнатурой в определении.
4. Внутри функции check используется переменная N, хотя она не является ни глобальной, ни передается через аргументы.

В смысл программы не вдумывался, просто посмотрел на синтаксис, но мне кажется, что там есть и логические ошибки. Например, после проверки N<=1 почему-то нет выхода. Да и использование массива только для 500 элементов — не лучший способ. Лучше использовать динамический массив.

спасибо,вроде заработало, отредактированный код такой:

#include <stdio.h>
#include <conio.h>
void check (int N, int *a);
void main(){
clrscr();
int a[500];
int N,s,j,i;
printf ("Vvedite N>0 N=");
scanf("%d",&N);
if(N<=1) {printf("Chislo ne yavlyatsya prostim"); }
  for(i=0; i<=N; i++)
  a[i] = i;
a[1]=0;

for(i=0; i<=N; i++)
{check(N, a);

if(a[i]!=0)
printf("%d ", a[i]);
  }       }
void check(int N, int *a)   {
int s,j;
  for(s=2; s<N; s++){
    if(a[s]!=0){
     for(j=s*2; j<=N; j+=s)
     a[j]=0;
    }
  }

}

[masai]

Не совсем понятно, зачем вызывать check внутри цикла, раз его аргументы не меняются. Если уж и использовать функцию в этой программе, то такую, чтобы он вычищала массив только для одного конкретного s, которое мы ей бы передавали внутри цикла c printf.

А то, что иногда последнее число оказывается неверным, думаю, можно объяснить тем, что в циклах i достигает N (<=), а j не достигает (<).

P.S. Да, и расставляйте, пожалуйста, отступы — так вам самому будет проще отслеживать тела циклов.