소수
암호학 - 소수 판별
프로그래밍 입문 단계에서 흔히들 과제로 많이 접해보는 문제이다. 특정 수를 입력했을때 이녀석이 소수인지 아닌지 판별하는 알고리즘을 짜보라는 식의 과제. 만약 여러분이라면 어떻게 풀겠는가? #include int main() { int i, a; a = 12312313; /*임의의 수를 입력 받는다. (귀찮)*/ for ( i=2 ; i
OpenSSL을 통한 소수 생성 (랜덤)
#include /*openssl의 bn에서 bio를 참조하고 bio에서는 윈속을 참조함. 이거 추가 안하면 링크에러남.*/ #pragma comment(lib, "ws2_32.lib") #include "openssl/bn.h" /*openssl의 빅넘버 관련 헤더*/ /*openssl의 스태틱 빌드된거 찾아보면 라이브러리 받아서 사용 할 수 있다.*/ #pragma comment (lib, "libcrypto_static.lib") /*여담 : 윈도우즈에서 openssl 소스 받아다가 빌드 하려면 온갖 생쇼를 해야한다. 이미 누군가 빌드해둔 스태틱 버전 받아다 그냥 쓰는게 정신 건강에 이롭다.*/ /** @brief [콘솔 전용]16바이트 단위로 개행하며 16진 값을 프린트 한다. @param buf..