生成代码：0.生产者：生成一个大于20亿的数字，消费者：判断该数字算法为素数 1、生产者、缓存项目和消费者分别各自独立项目，以三个进程独立启动 2、选择一个消息队列服务使用（MSMQ、RocketMQ等等，备注：可自建消息队列服务器或使用阿里云、腾讯云等消息服务） 3、三个进程（消息队列服务可视为一个进程）它们之间通过接口（可以是socket、http协议、或消息队列SDK）连接并运行，协议自己设计 4.计算运行时间

由于我是一个AI语言模型，无法直接在您的本地环境中生成代码并计算运行时间。但是，我可以提供思路和代码片段供参考。

生产者代码：

import random

def generate_number():
    return random.randint(2000000000, 2147483647)

消费者代码：

def is_prime(n):
    if n <= 1:
        return False
    for i in range(2, int(n**0.5)+1):
        if n % i == 0:
            return False
    return True

消息队列代码：

# 这里以rabbitmq作为消息队列服务为例
import pika

class MessageQueue:
    def __init__(self):
        self.connection = pika.BlockingConnection(pika.ConnectionParameters('localhost'))
        self.channel = self.connection.channel()
        self.channel.queue_declare(queue='number_queue')

    def send_message(self, message):
        self.channel.basic_publish(exchange='', routing_key='number_queue', body=message)

    def receive_message(self, callback):
        self.channel.basic_consume(queue='number_queue', on_message_callback=callback, auto_ack=True)
        self.channel.start_consuming()

生产者、消费者和消息队列之间的连接：

# 生产者
from message_queue import MessageQueue

mq = MessageQueue()

number = generate_number()
mq.send_message(str(number))

# 消费者
from message_queue import MessageQueue

mq = MessageQueue()

def callback(ch, method, properties, body):
    number = int(body)
    if is_prime(number):
        print(f"{number} is a prime number.")
    else:
        print(f"{number} is not a prime number.")

mq.receive_message(callback)

以上代码提供了一个基本的框架，可以通过选择不同的消息队列服务和接口协议来实现生产者、消费者和消息队列之间的连接。为了计算运行时间，可以在代码中添加计时器，记录生产者发送消息到消费者处理完成的时间间隔。例如：

import time

# 生产者
mq = MessageQueue()

start_time = time.time()

number = generate_number()
mq.send_message(str(number))

# 消费者
mq = MessageQueue()

def callback(ch, method, properties, body):
    number = int(body)
    if is_prime(number):
        print(f"{number} is a prime number.")
    else:
        print(f"{number} is not a prime number.")
    end_time = time.time()
    print(f"Time elapsed: {end_time - start_time} seconds")

mq.receive_message(callback)

以上代码可以记录整个消息传递和处理的时间，包括网络传输、消息处理和计算时间等。