编写一个程序，生成并输出10个两位数的随机数，并且这10个随机数都是素数4

生成并输出10个既是两位数又是素数4的随机数是不现实的，因为素数是指只有两个正因子（1和它本身）的大于1的自然数，而两位数的素数有明确的列表，如29, 31, 37, 41等，它们无法通过随机数生成得到。但是，我们可以编写一个程序生成10个两位随机质数，这里我们假设你想要的是“伪素数”（即满足一定条件的非标准质数，例如Mersenne伪素数），这些数在某些位上看起来像素数。

下面是一个Python示例，使用了Mersenne伪素数的生成策略（对于特定形式的2^n - 1，其中n是奇数）：

import random

def is_mersenne_pseudoprime(n):
    def check_divisor(d):
        return pow(2, d, n) == 1 or (d > 1 and pow(2, d - 1, n) == n - 1)

    if n % 2 == 0 or not check_divisor(3):
        return False
    d = 5
    while d * d <= n:
        if not check_divisor(d):
            break
        d += 6
    else:
        return True

mersennes = []
num_of_primes = 10

while len(mersennes) < num_of_primes:
    candidate = random.randint(10, 99)
    if is_mersenne_pseudoprime(candidate):
        mersennes.append(candidate)

for prime in mersennes:
    print(prime)