Hustler Magazine publisher Larry Flynt is putting GOP Presidential candidate Rick Perry in his crosshairs ... he'll be offering up to $1 million for anyone who can prove Perry has had an illicit sexual liaison ... TMZ has learned.

The ad -- which Flynt will take out in various newspapers -- says, "Have you had a gay or straight sexual encounter with Governor Rick Perry?"