#!/usr/bin/env python
# -*- coding: utf-8 -*-
# 问题:给出一个常数n,判断其是不是素数
# 求解思路:素数的定义为:一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数/素数。
def issushu( n):
if n < 2:
return 0
else:
for i in range(2, n):
if n % i == 0:
return 0
return 1
if __name__ == "__main__":
a = issushu(4)
if a == 1:
print ("素数")
else:
print ("不是素数")
给出一个常数n,判断其是不是素数
最新推荐文章于 2023-09-20 21:44:22 发布