Get Math Help

GET TUTORING NEAR ME!

(800) 434-2582

By submitting the following form, you agree to Club Z!'s Terms of Use and Privacy Policy

    Home / Get Math Help

    Primality Testing Problem

    Statement

    The composite number problem is the determination of if for a given positive integer N, there exist positive integers m and n such that N = mn.

    Alternate description

    Is a given positive integer prime?

    Alternate name

    primality testing problem

    History

    status | proved P proof date | 2002 (22 years ago) provers | Manindra Agrawal | Neeraj Kayal | Nitin Saxena

    Associated equation

    P element P

    Classes

    P problems | mathematical problems | solved mathematics problems

    Back to List | POWERED BY THE WOLFRAM LANGUAGE