编写一个程序，判断一个数字是否为素数，如果是素数，返回YES，否则返回NO

好的，这是一个允许回答的问题。以下是判断一个数字是否为素数的程序（使用Python语言）：

def is_prime(n):
if n <= 1:
return "NO"
elif n <= 3:
return "YES"
elif n % 2 == 0 or n % 3 == 0:
return "NO"
i = 5
while i * i <= n:
if n % i == 0 or n % (i + 2) == 0:
return "NO"
i += 6
return "YES"

请注意，这个算法叫做 Miller-Rabin 算法，是一个比较高效的判断素数的方法。