Вывести простые числа

[MAKEDON]

Программа по-идее должна выводить все простые числа от 1 до 1000..но что то не так. В чем проблема?

#include <stdio.h>
int main(){
	int i,j,a=0;
	for(i=1;i<=1000;i++){
		for(j=1;j<=i;j++){
			if(i%j==0){
				a+=j;
			}	
		}
		if(a-1==i){
			printf("%d ",i);
		}
	}
}

[Sazary]

Нужно занулять a для каждого i

#include <stdio.h>
#include <conio.h>

int main(){
int i,j,a;

for(i=1;i<=1000;i++)
 {
  a=0;
  for(j=1;j<=i;j++)
  {
   if(i%j==0)
    {
    a += j;
    }
  }
 if(a-1==i)
   {
    printf("%d ",i);
   }
 }
getch();
return 0;
}

А вообще, имхо конечно, но по-моему удобнее так:

#include <stdio.h>
#include <conio.h>

int main(){
int i,j;
bool fl;

for(i=1;i<=1000;i++)
 {
  fl = true;
  for(j=2;j<i;j++)
  {
   if(i%j==0)
    {
     fl = false;
     break;
     }
   }
  if(fl)
   {
   printf("%d ",i);
   }
 }
getch();
return 0;
}

[MARine_life]

а второй вар не работ

[dxdy]

Поиск "шустрого" алгоритма для проверки, что число простое - это дело тонкое, надо немного полистать литературу. В вашем случае - это самый легкий, но нерациональный способ. Можно хотя бы проверять делители числа i в цикле до (i/2+1)

for(int j = 2; j < (i/2+1); ++j){
            // тело цикла
          }

[Serge_Bliznykov]

проверять делители числа i в цикле до (i/2+1)

а ещё лучше - пока i меньше/равно корню квадратному из проверяемого числа...