用python语言写一个素数

以下是用 Python 语言写一个素数的代码：

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

n = int(input("请输入一个正整数："))
if is_prime(n):
    print(n, "是素数")
else:
    print(n, "不是素数")

以上代码可以判断一个正整数是否为素数。如果输入的数是素数，程序会输出“是素数”，否则输出“不是素数”。

相关问题

用python语言写一个RSA的加解密算法程序

好的，以下是一个基于Python语言的RSA加解密算法程序：

from math import gcd
from random import randint

def generate_keys(prime1, prime2):
    n = prime1 * prime2
    phi = (prime1 - 1) * (prime2 - 1)
    e = 65537    # a commonly used value for e
    while gcd(phi, e) != 1:
        e = randint(2, phi - 1)
    d = pow(e, -1, phi)
    public_key = (n, e)
    private_key = (n, d)
    return (public_key, private_key)

def encrypt(message, public_key):
    n, e = public_key
    encrypted_message = [pow(ord(c), e, n) for c in message]
    return encrypted_message

def decrypt(encrypted_message, private_key):
    n, d = private_key
    decrypted_message = ''.join([chr(pow(c, d, n)) for c in encrypted_message])
    return decrypted_message

prime1 = 6709
prime2 = 17573

public_key, private_key = generate_keys(prime1, prime2)
message = "Hello, world!"
encrypted_message = encrypt(message, public_key)
decrypted_message = decrypt(encrypted_message, private_key)

print("Public Key is: ", public_key)
print("Private Key is: ", private_key)
print("Original Message is:", message)
print("Encrypted Message is:", encrypted_message)
print("Decrypted Message is:", decrypted_message)

请注意，此仅为简单示例代码，RSA算法的安全性依赖于使用足够大的素数作为密钥。

利用python语言写一个判断0-100素数的完整程序

以下是一个利用 Python 语言写的判断 0-100 范围内素数的程序：

# 判断一个数是否为素数
def is_prime(num):
    if num < 2:
        return False
    for i in range(2, int(num ** 0.5) + 1):
        if num % i == 0:
            return False
    return True

# 判断 0-100 范围内的素数
for i in range(2, 101):
    if is_prime(i):
        print(i, end=' ')

程序的运行结果为：

2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97

希望这个程序能够帮到你！