[정보보안, 프로그래밍] C언어 - fermat 알고리즘 이용하여 소인수분해 하기

등록일 2003.06.06 한글 (hwp) | 1페이지 | 가격 500원

소개글

fermat 알고리즘을 이용하여 소인수분해 하는 프로그램입니다.

목차

fermat 알고리즘을 이용하여 소인수분해 하는 프로그램입니다.

본문내용

#include<stdio.h>
#include<math.h> //sqrt()
void main()
{
int g, u, v, i, a, b, num;
printf("숫자를 넣어주세요:");
scanf("%d", &num);
g = (int)sqrt(num);
u = 2 * g + 1;
*원하는 자료를 검색 해 보세요.
  • [C언어] 소인수분해 2페이지
    #includelong prime(unsigned long n){ int i;//i는 함수안에서만 정의한 지역변수 if (n%2==0) return (n==2);//입력받은 수가 2로 나누어지면 소수 2를 반환 if (n%3==0)..
  • [C언어(소인수분해)] C언어(소인수분해) 2페이지
    #include unsigned long num; // num은 전역변수로 선언해주고, 자료형은 unsigned long형이다. int i,j; // i,j는 전역변수이고, 자료형은 int이다. i는 소수형태, j는 지승을 위한 변수이다. void ..
  • ★함수이용★소인수분해!! 0페이지
    !!include #include int number;int InputNum(void);void Solve(int num);void main(){ printf("이 프로그램은 어떤 자연수를 입력 받았을 때, 그 수를\n");..
  • 소인수분해 소스 0페이지
    책에 소개된 알고리즘을 이용하여 직접 소인수분해 소스를 작성한 것입니다.현대암호학에 소개된 알고리즘을 이용하였습니다.
  • n+1 소인수분해 알고리즘 7페이지
    n=pq인 합성수 n을 크기가 비슷한 p와 q로 소인수분해하는 것은 매우 어려운 문제이다. 대부분의 소인수분해 알고리즘은 a2=b2(mod n)인 제곱 합동이 되는 (a,b)를 소수의 곱 (인자 기준, factor base, B)으로 찾아 a2-b2=(a-b)(a+b)..
  • 암호해독을 위한 소인수분해 8페이지
    큰 반소수 n = pq의 소인수 p,q를 나눗셈 시행법으로 직접 찾는 것은 현실적으로 거의 불가능하다. 따라서 대 부분의 소인수분해 알고리즘은 a2 ≡b2(mod n)의 제곱합동을 찾아 p = GCD(a-b,n), q=GCD(a+b,n)의 소인수를 찾는 간접 방법을 ..
  • 소인수분해기 4페이지
    1. 설계 목표• 기본논리 회로의 원리를 이해한다• 2진수 입력에 대한 0∼10 까지의 숫자에 대한 소인수분해 값을 seven-segment로 표시합니다• 만능게이트인 NAND 게이트 만을 사용하여 적은수로 설계하는 것에 주안점을 둡니 다. • 0값에 대해..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서