结果（不是素数的数却通过素性测试），根据普罗斯定理的演算法是拉斯维加斯算法，其答案都是对的，但要找到答案的时间则是随机变化。
举例.例如：头几个普罗斯质数是:，已知最大的普罗斯质数是19249 · 2 + 1，是由十七或者破产所找到的，有3,918,990个数字，是已知不是梅森素数的素数中，数值最大的质数。
历史.（1852–1879）在1878年发表了这个证明。