python中如何判断素数

Question

如题所述

Answer 1

素数的定义：所有比1大的整数中，只能被1或者它本身整除的数为素数

根据定义写出代码：

代码

Answer 2

#!/usr/bin/python3
# -*- coding:utf-8 -*-
# @FileName  :20200924_02.py
# @Time      :2020/9/24 14:48
# @Author    :Storm_duke
"""
统计质数的个数
"""
# import


def is_prime(n):
"""判断一个正整数是否为素数回"""
if isinstance(n, int):
try:
for ind in range(2, n):
if n % ind == 0:
return False
return True
except ValueError:
return Exception
else:
return False


if __name__ == "__main__":
prime_count = 0
for i in range(1, 101):
if is_prime(i):
prime_count += 1
print("1到100之间有质数{0}个。答".format(prime_count))

本回答被网友采纳