一个大于1的自然数,除了1和它本身外,不能被

简介: 一个大于1的自然数,除了1和它本身外,不能被

一个大于1的自然数,除了1和它本身外,不能被其他自然数(质数)整除(2, 3, 5, 7等),换句话说就是该数除了1和它本身以外不再有其他的因数。

 

test.py 文件:

# -*- coding: UTF-8 -*-
# Filename : test.py
# author by : www.dida100.com
# Python 程序用于检测用户输入的数字是否为质数
# 用户输入数字
num = int(input("请输入一个数字: "))
# 质数大于 1
if num > 1:
   # 查看因子
   for i in range(2,num):
       if (num % i) == 0:
           print(num,"不是质数")
           print(i,"乘于",num//i,"是",num)
           break
   else:
       print(num,"是质数")
# 如果输入的数字小于或等于 1,不是质数
else:
   print(num,"不是质数")

尝试一下

 

执行以上代码输出结果为:

$ python3 test.py

请输入一个数字: 1

1 不是质数

$ python3 test.py

请输入一个数字: 4

4 不是质数

2 乘于 2 是 4

$ python3 test.py

请输入一个数字: 5

5 是质数

 

相关文章
|
7月前
|
算法
把数组里面数值排成最小的数
把数组里面数值排成最小的数
21 1
|
8月前
输入一个整数,判断大于0小于0还是等于0
输入一个整数,判断大于0小于0还是等于0
|
5天前
|
人工智能
PTA-求一组数中大于平均值的数的和
求一组数中大于平均值的数的和
18 0
|
5天前
|
Python
计算小于或等于n的非负整数区间包含的1的数量
计算小于或等于n的非负整数区间包含的1的数量
23 0
|
5天前
leetcode-747:至少是其他数字两倍的最大数
leetcode-747:至少是其他数字两倍的最大数
20 0
|
11月前
|
机器学习/深度学习
欧拉函数:求小于等于n且与n互质的数的个数
求小于等于n且与n互质的数的个数 互质穷举法 互质:两个数互质代表两者最大公约数为1 最大公约数求法:辗转相除法,最小公倍数:较大值除以最大公约数乘以较小值 辗转相除法: 较大的数a取模较小的数b,得取模值c 若取模值等于0 则最大公约数为取模值,否则继续下一步 a与c再次取模,回到第二步 //求最大公约数gcd以及最大公倍数lcm // 36 24 36/24 // 24 12 24/12 // 0 结束最大公约数为12 // 求最小公倍数 // lcm(a, b) = (a * b)/g
89 0
小于等于K的最大子数组累加和
小于等于K的最大子数组累加和
|
Java
统计1到N的整数中,除了1和自身之外,至少还能被两个数整除的数的个数Java开方平方根
统计1到N的整数中,除了1和自身之外,至少还能被两个数整除的数的个数Java开方平方根
112 0
输出最小的数位和等于x并且各个数位都不一样的值
输出最小的数位和等于x并且各个数位都不一样的值
34 0