C2 [알고리즘] 0 ~ N 사이의 소수 개수 구하기 코드 1 - i(2 ~ N)를 j(2 ~ i)로 나누기 N을 입력받고 i를 2~N까지 1씩 더한다. j가 2부터 i에 도달할때까지 1씩 더하면서 i와 나누어 떨어지면 (1과 자기 자신을 제외한 인수가 있으므로) 소수가 아님. 위 연산을 반복해서 0~N 까지 소수의 개수를 하나하나 판단하여 카운팅한다. 각 범위를 계산하며 시간을 측정해본 결과는 아래 표와 같다. #include #include int main() { int i, j, cnt=0, flag=1; unsigned int min, max; // 범위 입력 printf("min : "); scanf_s("%d", &min); printf("max : "); scanf_s("%d", &max); // 2보다 작은 최소 범위가 입력되면 2로 고정 i.. 2020. 5. 19. [알고리즘] RSA 암복호화 알고리즘 C로 구현하기? ** 아래 코드는 검증되지 않았음(개인 학습용), 문제점 발견 시 댓글로 적어주시면 감사하겠습니다. 1. 이론 찾아보기 이론과 원리에 대해서 설명 https://kevin0960.tistory.com/entry/RSA-%EC%95%94%ED%98%B8%EC%99%80-%EA%B7%B8-%ED%95%B4%EB%8F%85 RSA 암호와 그 원리 RSA 암호와 그 원리 '암호학(Cryptography)의 모든 것' 에서 RSA 암호에 대해 간략하게 설명한 바 있다. RSA 암호는 공개키 암호(Public-key cryptography) 의 한 종류로 '큰 정수의 소인수분해의 난해성' 을 기.. kevin0960.tistory.com 구글링 중 찾은 사이트. RSA뿐만 아니라 ECC, 디피헬만 등 다양한 알고리.. 2020. 5. 17. 이전 1 다음