[C언어] 소인수분해

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

목차

없음

본문내용

#include<stdio.h>

long prime(unsigned long n)
{
int i; //i는 함수안에서만 정의한 지역변수
if (n%2==0) return (n==2); //입력받은 수가 2로 나누어지면 소수 2를 반환
if (n%3==0) return (n==3); //입력받은 수가 3으로 나누어지면 소수 3을 반환
if (n%5==0) return (n==5); //입력받은 수가 5로 나누어지면 소수 5을 반환
//2,3,5는 가장 일반적인 소수로써 반환식을 구한다.
*원하는 자료를 검색 해 보세요.
  • [C언어(소인수분해)] C언어(소인수분해) 2페이지
    #include unsigned long num; // num은 전역변수로 선언해주고, 자료형은 unsigned long형이다. int i,j; // i,j는 전역변수이고, 자료형은 int이다. i는 소수형태, j는 지승을 위한 변수이다. void ..
  • [정보보안, 프로그래밍] C언어 - fermat 알고리즘 이용하여 소인수분해 하기 1페이지
    #include #include //sqrt()void main(){ int g, u, v, i, a, b, num; printf("숫자를 넣어주세요:"); scanf("%d", &num); g = (int)sqr..
  • ★함수이용★소인수분해!! 0페이지
    !!include #include int number;int InputNum(void);void Solve(int num);void main(){ printf("이 프로그램은 어떤 자연수를 입력 받았을 때, 그 수를\n");..
  • [C언어][자료구조] 소인수분해 프로그램 0페이지
    소인수 분해 프로그램입니다.예를 들면..255 : 3 * 5 * 17289 : 17 * 17189 : 3 * 3 * 3 * 765535 : 3 * 5 * 17 * 257이런식입니다.알고리즘은 그렇게 어렵지 않고..보시면 금방 이해하실수 있을겁니다
  • 소인수분해 소스 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)의 소인수를 찾는 간접 방법을 ..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기