Python 判断一个数是不是质数

一般我们会这样写

# 判断是不是质数
def isZhi(a):for i in range(2, a):if a % i == 0:return False;else:continue;return True

算法优化

# 判断是不是质数
def isZhi(a):for i in range(2, int(math.sqrt(a))+1):if a % i == 0:return False;else:continue;return True

为什么判断到 int(math.sqrt(a))+1 就可以停止了呢？我们来举个栗子

比如 4 这个数字，根号4 = 2，也就是2 * 2 = 4 那就证明除了 1 和 4 本身还有 2 这个数能够被 4 整除

再举个栗子，6这个数字，根号6 = 2.449…
转化为 Int 就是 2，再加 1 就是 3，但是 range 取不到 3 ，也就是取到 2
，那我们就判断 1,2，到 2 的时候他就不是质数了

再举个例子 9这个数，根号 9 是不是等于 3 ，那我们就判断 1,2,3这3个数，判断到3就停止了（不是质数），后面的数就不用判断了

Python 判断一个数是不是质数相关推荐

使用python判断一个数是否为素数
如何用python判断一个数是否为素数? 是否为素数可以通过逐个检查从2到它本身的数是否整除来解决. 先创建一个空列表,使用for把2到它本身的数添加进去.创建变量prime来存储返回值.再使用一个f ...
python判断一个数是整数、浮点数还是字符串
python判断一个数是整数.浮点数还是字符串示例代码:
微软的判断一个数是不是质数的算法
质数大家都知道概念,质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数.我们最能想到的是进行循环的除法,下面是微软提供的质数算法. //判断一个数是不是质数 public static ...
1，判断一个数是不是质数。 2，选取出100以上、1000以内所有个位数字与十位数字之和被10除所得余数恰好是百位数字的素数（如293）.输出上述这些素数的个数及这些素数的和.
对于大于 1 的数,如果除了 1 和它本身,它不能再被其它正整数整除,那么我们说它是一个质数.晓萌想判断一个数是不是质数,希望找你写个程序,帮助她进行判断. 输入格式输入包括一行,为一个整数 N(1 ...
Python判断一个数是否为素数
Python判断一个数是否为素数 """ 定义一个函数:用来判断一个数是否为素数函数名:isPrime 参数:数值n 返回值:布尔类型结果 ""& ...
判断一个数是不是质数 / 素数
判断一个数是不是质数 / 素数 [面试必备 100题系列 ]- 001 - 判断一个数是不是质数 / 素数一.命题分析: 质数又称素数.指整数在一个大于1的自然数中,除了1和此 ...
判断一个数是质数还是合数
判断一个数是质数还是合数有两种方法 1.用bool函数 #include<bits/stdc++.h> using namespace std; bool is_prime(int n){ ...
判断一个数为质数或合数
标题判断一个数为质数或合数 bool isnum(long long n) {long long j;//若一个数为合数,那么至少可以写成n=j*j;或者为两个自然数,一个大于sqrt(n),一个小 ...
c语言判断一个数是不是质数的n次方,c语言实践判断一个数是不是素数
int main() { int input = 0; scanf_s("%d",&input); if (input < 2) { printf("wro ...

Python 判断一个数是不是质数

Python 判断一个数是不是质数相关推荐

最新文章

热门文章