무식하게 소수 판별 하는 방법

무식하게 소수 판별하는 방법

__int64 isPrime(__int64 n)

{

for(__int64 i=2;i<n;i++)

if(n%i==0)

return 0;

return 1;

}

__int64로하는 것은 큰 숫자 판별하기 위해서...

근데 사실 i7으로 돌려도 10개이상은 몇십분이상 걸린다...

그리고 그 이상으로 숫자가 커지면 기하급수적으로 시간이 걸림...

왜 암호화에서 소수를 사용하는지 알것만도 같다.