NOC练习题7：素数问题

需求

输入一个正整数m，将m的每一位加起来存放在n中，判断n是否为素数，是素数就输出"Y"，不是素数就输出"N"。
素数：一个数字除了1和它本身之外，没有其他因数，这样的数字是素数。
【输入格式】输入一个正整数m。
【输出格式】将m的每一位加起来存放在n中，如果n是素数就输出"Y",不是素数就输出"N"。

解决方法

m = input()
n = 0
def prime(n):
    if n == 1:
        return False
    for i in range(2,n):
        if n%i == 0:
            return False
    return True

for i in m:
    n=n+int(i)

if prime(n):
    print("Y")
else:
    print("N")

代码注释

prime函数

创建一个prime函数，由于1不是素数，所以如果n值为1就直接返回False
接着创建一个for循环，遍历从2至n所有的数，存到i中
如果i除以n的余数为0，那么直接返回False
遍历完之后还没有返回值，那么就返回True

for i in m循环

遍历m存到i中，由于i中是字符串型，用int转为整型，并加到n中

if判断

如果prime函数返回值为True，那么就输出Y
反之，返回值为False，那么就输出N