一、介绍
1.素数概念
素数一般指质数。 质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。
2.合数概念
合数是指在大于1的整数中除了能被1和本身整除外,还能被其他数(0除外)整除的数。与之相对的是质数,而1既不属于质数也不属于合数。最小的合数是4。其中,完全数与相亲数是以它为基础的。
二、实行部分
1.程序样式
2.源代码部分
"""
功能:判断一个数是否为素数
作者:梁军
日期:2021.11.11
"""
from math import sqrt #导入数学公式中的sqrt
#输入部分
n=int(input('请输入一个正整数:'))
#处理部分
ipn = True#是素数
for i in range(2,int(sqrt(n)+1)):#注意range函数含头不含尾,所以+1。
if n%i==0:
ipn=False#不是素数
break
#判断输出部分
if n==1:
print('{}既不是素数,也不是合数。'.format(n))
elif ipn:
print('{}是素数。'.format(n))
else:
print('{}是合数。'.format(n))
## 3.运行结果部分