100까지 소수 구하는 방법

#include<stdio.h>
int main()
{
 int a = 2;
 while (a<100)    //a를 100 미만으로 함으로써, 100 미만의 소수를 구한다.
 {
  int b = 2;
  while (b <= a)
  {
   if (a%b == 0)
    {
     break;        //a에서 b를 나누었을 때 나누어 떨어지면 a는 약수를 가지게 되므로 반복문을 탈출한다.
    }
   b++;
  }
  if (a == b)
  {
   printf("%d \n", a) ;   //만약 a와 b가 같다면 b가 a 값에 갈 때 까지 나누어 떨어지지 않았다는 의미이므로 이 수는 소수가 된다.

  }
  a++;
 }
 return 0;
}