상세 컨텐츠

본문 제목

소수구하기

청강컴정/C++

by luckey 2009. 3. 26. 16:20

본문

#include <iostream>
using namespace std;

void main()
{
 int num1, num2;
 int cnt;

 cin >> num1 >> num2;
 cout << num1 << "에서" << num2 << "까지의 소수" << endl;

 for(int i = num1; i <= num2; i++)
 {
  if(i <= 10)
  {
   cnt = 0;
  }
  else
  {
   cnt = 1;
  }

  for(int j=2; j <= 9; j++)
  {
   if((i%j) == 0)
   {
    cnt++;
   }

   if(cnt > 1)
   {
    break;
   }
  }

  if(cnt == 1)
  {
   cout << i << endl;
  }
 }
}

관련글 더보기

댓글 영역