프로그램 소수(prime number)구하기

#include<stdio.h>
int main()
{
  int inum=3;
  int iprime=2;
  int icount;
  int irecnt=1;
  
  printf("소수 : 카운트  \n%d\t%d\n",iprime,irecnt); //출력하기
  for(inum;100>inum;inum=inum+2)//홀수 구하기 
  {
    for(iprime=2,icount=0;inum>=iprime;++iprime)//홀수 값 나눌 값 정하기
    {
      if(0==inum%iprime) //홀수 나누기 2부터~ 홀수까지
      {
        icount++;  // 홀수 나누기 값이 0일경우 하나씩 증가. 
        if(inum==iprime) // 홀수 나누기 마지막값이 같을때 
        {
          
          if(1==icount)  //나누기 해서 나머지가 0인 갯수가 1번일때(소수)
          {
            
            irecnt++;    // 소수 를 증가하는 카운트
            printf("%d\t%d\n",inum,irecnt); // 출력
          }
          
        }
      }
    }
  
  }

  return 0;
}

수가 늘어나면 버벅거림 ㅠ