소수판별

it/programming

소수판별 - C# & C++

본 게시물은 Naver 블로그에서 이동해온 글입니다. 소수를 찾는 프로그램 입니다. (자신이 입력해서 소수면 소수라고 뜹니다.) 이 프로그램의 코드를 원하시면 덧글로 달아주세요~ 수정전 글에 붙은 덧글 . txblade 2011/10/10 12:51답글|삭제|신고1억이상부터는 좀 오래 걸리네요..(4초이상걸림) 숫자 하나 찾는건데 ㅜ ㅜ 찾고자하는 숫자의 제곱근까지의 수로 그 수를 나눠가면서 찾는다고하면 1억이면 1만까지로 찾으면 0.1초도 안걸릴텐데 좀 아쉽네요 몰모티 2011/10/10 16:22답글|수정|삭제애초에 컴퓨터니깐 오래걸린다고 느끼는거지 사람으로치면 엄청 빠른거죠 근데 그건 알고리즘 + CPU 문제 ㅋ 근데 찾고자하는 숫자를 찾아야하는데 " 찾고자하는 숫자의 제곱근 " 은 미지수이지 않나..

반응형
훈솔
'소수판별' 태그의 글 목록