Recommanded Free YOUTUBE Lecture: <% selectedImage[1] %>

가장 단순무식한 방법으로 모든 소수를 구하는데 몇십초의 시간이 소모될 것이다.
#include <iostream>
#include <stdio.h>
#include <math.h>

using namespace std;
main()
{
  int i,j;
  int c;
  cout << "prime :";
  for (i=2;i<1000000;i++){
    for (j=2;j<=i; j++){
      if ((i%j)==0)
      {
        if ((j != i) && (i !=j))
        {
          c = 0;
          break;
        }
      }
    }
    if (c) cout <<  i << ",";
    c=1;
  }
  cout << endl;
}