모든 소수를 찾는 프로그램

2와 100 사이에 있는 모든 소수(prime number)를 찾는 프로그램을 작성하라. 정수가 소수가 되려면 1과 자기 자신만을 약수로 가져야 한다.

#include <stdio.h>
int main(void)
{
int a, b, c; //a는 나눠지는수 b는 나누는수
 
for(a=2;a<=100;a++)
{
    c=0; // c는 약수 개수 카운터
for(b=1;b<=a;b++)
{
if(a%b==0) 
    c++;
}
if(c==2)
    printf("%d ", a);
}
return 0;
}