어떻게 하면 한 개의 수가 질 적 인지 빨리 판단 할 수 있 습 니까? 1 개의 수량 이 질 적 인지 아 닌 지 를 신속히 판단 하고 근호 a 의 모든 질 수 를 시험 적 으로 나 눌 필요 가 없다.

어떻게 하면 한 개의 수가 질 적 인지 빨리 판단 할 수 있 습 니까? 1 개의 수량 이 질 적 인지 아 닌 지 를 신속히 판단 하고 근호 a 의 모든 질 수 를 시험 적 으로 나 눌 필요 가 없다.

페 르 마 설
질 수 는 두 종류 로 나 뉜 다.
4 N + 1 또는 4 n - 1 (그러나 2 는 아니다), n 은 정수 이다. 이렇게 해서 먼저 배제 할 수 있다.
그리고 만약 이 숫자 가 특별히 크 지 않다 면, 너 는 가능 한 작은 손가락 의 질 수 를 골 라 서 먼저 나 누 어 라.
아래 는 1000 이내 의 질량 리스트 이다. (만약 수량 이 많 지 않 으 면 사용 할 수 있다.
3 3 3 5 7 7 7 13 13 13 13 13 19 19 19 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 39 39 31 31 13 13 13 13 13 13 13 13 13 13 13 13 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 31 31 31 17 17 17 17 17 17 17 17 17 17 17 17 19 19 19 19 19 19191919191919191919383838383838383838383838383838383839393939393939393939393939393939393939393939393939393939434343434343434343434343434343434343434343434343434343434343434343434343434343439 9 9 9 9 43434343434343434343434343434343437 461 463 467 479 487 491499 503 509 521 523 541 547 557 563 569 571 577 587 593 599 601 607 617 617 619 619 643 643 647 653 659 663 673 683 691 709 719 739 739 739 743 751 757 767 769 779 817 797 797 809 819 811 821 823 827 829 839 839 857 857 857 857 878 8 8 8 8 8 987 9897 949 9797979797979 997 997 9997 997

어떻게 하나 수가 소수 인지 검증 합 니까?

는 1 과 이 수 를 곱 할 수 밖 에 없다.