-
python判断是否为质数函数_Python 判断是否为质数或素数
2021-01-14 10:06:35在大多数编排得好一点的脚本或者程序里面都有这段if __name__ == 'main': ,虽然一直知道他的作用,但是一直比较模糊,收集资料详细理解之后与打架分享。1、这段代码的功能一个python的文件有两种使用的方法,第一是...在大多数编排得好一点的脚本或者程序里面都有这段if __name__ == 'main': ,虽然一直知道他的作用,但是一直比较模糊,收集资料详细理解之后与打架分享。
1、这段代码的功能
一个python的文件有两种使用的方法,第一是直接作为脚本执行,第二是import到其他的python脚本中被调用(模块重用)执行。因此if __name__ == 'main': 的作用就是控制这两种情况执行代码的过程,在if __name__ == 'main': 下的代码只有在第一种情况下(即文件作为脚本直接执行)才会被执行,而import到其他脚本中是不会被执行的。
举个例子,下面在test.py中写入如下代码:
print "I'm the first."
if __name__=="__main__":
print "I'm the second."
并直接执行test.py,结果如下图,可以成功print两行字符串。即,if __name__=="__main__": 语句之前和之后的代码都被执行。
然后在同一文件夹新建名称为import_test.py的脚本,只输入如代码:
import test
执行import_test.py脚本,输出结果如下:
只输出了第一行字符串。即,if __name__=="__main__": 之前的语句被执行,之后的没有被执行。
2、运行的原理
每个python模块(python文件,也就是此处的test.py和import_test.py)都包含内置的变量__name__,当运行模块被执行的时候,__name__等于文件名(包含了后缀.py);如果import到其他模块中,则__name__等于模块名称(不包含后缀.py)。而“__main__”等于当前执行文件的名称(包含了后缀.py)。进而当模块被直接执行时,__name__ == 'main'结果为真。
同样举例说明,我们在test.py脚本的if __name__=="__main__":之前加入print __name__,即将__name__打印出来。文件内容和结果如下,
可以看出,此时变量__name__的值为"__main__";
再执行import_test.py,模块内容和执行结果如下:
此时,test.py中的__name__变量值为test,不满足__name__=="__main__"的条件,因此,无法执行其后的代码。
-
用python实现isprime函数判断是否是质数_python中判断数字是否为质数的实例讲解...
2020-12-12 01:15:25在计算机程序中,算法是...下面小编向大家演示在python如何判断数字是否为质数。质数:一个大于1的自然数,除了1和它本身外,不能被其他自然数(质数)整除(2, 3, 5, 7等),换句话说就是该数除了1和它本身以外不再有...在计算机程序中,算法是灵魂,是程序的精髓所在。程序执行效率的高低直接取决于算法的优劣,所以计算机算法是计算机课程必修课。算法可以快速计算出我们所需要的结果,例如判断质数,这是很基础的内容,具体如何操作呢?下面小编向大家演示在python如何判断数字是否为质数。
质数:一个大于1的自然数,除了1和它本身外,不能被其他自然数(质数)整除(2, 3, 5, 7等),换句话说就是该数除了1和它本身以外不再有其他的因数。
判断代码:
def isprime(a):
if isinstance(a,int)==False:
return False
if a<=1:
return False
if a==2:
return True
flag=1
x=int(pow(a,0.5))+1
for n in range(2,x):
if a%n == 0:
flag=0
break
if flag==1:
return True
else:
return False
以上就是判断数字是否为质数的代码了
Python 质数判断实例扩展:
一个大于1的自然数,除了1和它本身外,不能被其他自然数(质数)整除(2, 3, 5, 7等),换句话说就是该数除了1和它本身以外不再有其他的因数。
# -*- coding: UTF-8 -*-
# Filename : test.py
# author by : www.runoob.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 是质数
到此这篇关于python中判断数字是否为质数的实例讲解的文章就介绍到这了,更多相关python中判断数字是否为质数的方法内容请搜索随便开发网以前的文章或继续浏览下面的相关文章希望大家以后多多支持随便开发网!
-
python编写判断素数的函数isprime_Python 判断是否为质数或素数的实例
2020-12-29 08:51:56一个大于1的自然数,除了1和它本身外,不能被其他...首先我们来第一个传统的判断思路:def handlerNum(num):# 质数大于 1if num > 1:# 查看是否有其他因子for i in range(2, num//2+1):if (num % i) == 0:pr...一个大于1的自然数,除了1和它本身外,不能被其他自然数(质数)整除(2, 3, 5, 7等),换句话说就是该数除了1和它本身以外不再有其他的因数。
首先我们来第一个传统的判断思路:
def handlerNum(num):
# 质数大于 1
if num > 1:
# 查看是否有其他因子
for i in range(2, num//2+1):
if (num % i) == 0:
print(num,"不是质数")
break
else:
print(num, "是质数")
# 如果输入的数字小于或等于 1,不是质数
else:
print(num, "不是质数")
if __name__ == '__main__':
# 用户输入一个数字
num = int(input("请输入一个数字: "))
# 调用函数处理方法
handlerNum(num)
其实上面循环中的else和if并不是成对的,而是和for并排的,当然for和else搭配出现并不少见,慢慢地会有所体会的,这段代码的含义是,当for里面的条件都不满足时,就会执行else里面的代码。以上就是我们按照传统的思路来解题,其实还有一种更快,更简单的方法解题,那就是利用真或假来判断。
#处理函数
def IsPrime(num):
#根据质数的定义,其必须大于0
if num == 1:
return False
#循环需要判断的次数
for i in range(2, num // 2 + 1):
#如果该数有其他的因子返回False,即不是质数
if num % i == 0:
return False
return True
if __name__ == '__main__':
#输入一个数字
num = eval(input("请输入一个数,判断是否为质数:"))
#调用方法(如果是质数返回True,否则返回False),打印结果
print(IsPrime(num))
这两种方法大体都差不多,只不过这给我们以后解决问题提供了一种新的思路。
以上这篇Python 判断是否为质数或素数的实例就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持。
-
判断是否为质数
2019-10-30 08:02:50判断一个数n是否为质数时,先对这个数开平方,随后从2开始,循环它这个平行根,检查其中的数能否整除数n,若能整除,则为合数,否则为质数。由于sqrt函数的返回值是double类型,为保证准确性(如sqrt(4)返回值可能是...程序说明
程序接受两个正整数的输入,构成一个闭区间,找出这个区间内的所有质数。
算法说明
判断一个数n是否为质数时,先对这个数开平方,随后从2开始,循环到这个平行根,检查其中的数能否整除数n,若能整除,则为合数,否则为质数。由于sqrt函数的返回值是double类型,为保证准确性(如sqrt(4)返回值可能是1.9999999),循环的取值区间应为[2, sqrt(n)+1)。
程序代码
/* * prime.c * Output all prime numbers in a range. * writen by Liangjin Song on 20191030 */ #include <stdio.h> #include <math.h> #define uint unsigned int #define Bool int #define True 1 #define False 0 Bool is_prime(uint number) { for(uint i=2; i< sqrt(number)+1; ++i){ if(number%i==0){ return False; } } return True; } int main() { uint a,b; do{ printf("Please input two positive integers a and b (2 <= a < 10, b < 1000):\n"); scanf("%d%d",&a,&b); }while(!(a < 10 && a>=2 && b < 10000)); printf("The prime numbers in the range [%d, %d]:\n",a,b); for(uint n=a; n<=b; ++n){ if(is_prime(n)){ printf("%d ",n); } } printf("\n"); return 0; }
运行结果
注
在Linux下编译时,若出现undefined reference to `sqrt’的错误,则编译时还需要使用
-lm
连接到数学函数库cc prime.c -lm
-
Python|自定义判断质数的函数
2020-08-12 15:45:40用Python制作一个判断数字是否为质数的函数 如果有更好的思路,欢迎评论区交流(●’◡’●) 函数描述 质数:在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。 自然数:用数码0,1,2,3,4……所表示... -
js实现一个能返回输入参数是否为质数的函数(基础面试题一)
2018-04-12 16:46:43题目:实现一个函数,可以返回输入参数是否为质数。例如若输入的数为2,3,5,7,11...等则返回这些数;如果是1,4,6,8,9等数字,则输出false。 分析: 质数我们都知道,它的定义是只能被自己和1整除,否则不为质数。 ... -
C语言中判断一个数是否为质数(素数)的函数
2019-06-24 14:37:051、在一般领域,对正整数n,如果用2到之间(包含2和)的所有整数去除,均无法整除,则n为质数。 2、质数大于等于2 不能被它本身和1以外的数整除 代码 int prime_number(int num) { int i,k; if(num>=2) { ... -
js面试题之判断是否为质数
2020-09-12 17:31:22写一个isPrime函数,当其为质数时返回true,否则返回false。 有点学习到了,我原来的实现方法就是循环2到num,判断能不能整除,都不能整除则为素数(质数)。 原博主的算法思路: 我认为这是面试中最常见的问题之一... -
【java】采用函数调用从键盘读入一个随机数,判断是否为质数
2019-08-02 17:09:46import java.util.Scanner; public class Day03{ public static void main (String[] args){ Day03 dy=new Day03(); //采用对象的方法调用函数 dy.zhishu(); ... -
用js函数调用判断一个数是否为质数
2019-12-18 21:31:12质数是指在大于且不等于1的自然数中,除了1和它本身以外不再有其他因数的自然数为质数。 -
JS里如何构造函数判断一个数是否为质数
2019-07-09 15:11:43判断一个整数m是否是素数,只需把 m 被 2 ~ m-1 之间的每一个整数去除,如果都不能被整除,那么 m 就是一个素数。 具体代码如下: 运行结果图: 先随便输入一个数字,比如8: 所以8不是素... -
python判断质数的函数并输出_Python实践3
2020-10-21 22:41:49给定一个数,判断该数是否为质数。首先来看下质数的定义:质数,又称素数,指的是大于1的自然数中,除了1和自身外,无法被其他自然数整除的数。与质数相对的概念是合数。根据定义,我们可以实现如下的is_prime函数。... -
功能函数(一):js判断一个数是否为质数,并对序列中的质数求和
2018-09-05 19:21:13质数又称素数。指在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数 1 2 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 function isPrime(num... -
汇编作业三:判断倍数函数,判断质数函数以及素数求和函数的递进实现
2020-04-05 15:57:381.汇编语言实现一个函数,判断a是否为b的倍数 (judge1) 个人设定:返回值(R0)为0->不是倍数 返回值(R0)为1->是倍数 实现的主要思路是利用a/b的结果会取整,在不是倍数的情况下,结果再乘以除数不会等于... -
判断一个正整数是否为质数的算法
2014-03-18 16:30:46判断一个正整数是否为质数的算法。函数签名如下: int isPrime(long a) 输入:一个长整数a 输出:返回1(为质数),返回0(非质数) -
写一个方法判断一个整数是否为质数_请写一个函数来检查用户提交的数据是否为整数...
2021-01-25 23:07:49请写一个函数来检查用户提交的数据是否为整数(不区分数据类型,可以为二进制、八进制、十进制、十六进制数字)1.is_integer 是 is_int() 的别名,是一样的2.is_int/is_integer主要是判断变量是否 是整数类型,其他... -
python调用函数来判断质数_Python计算-质数的判断
2020-12-10 21:15:17python 如何判断一个数是不是质数让这个数除,从2... import math def is_prime(n): # 简化问题,先利用函数判断是否为质数 if n == 1: # =是赋值,==才是判断,切记切记 return False for i in range(2, int(math... -
判断是否为质数(暴力+厄拉多塞筛法)和丑数12(暴力+堆+动规)
2020-05-11 20:09:35判断素数的常规方法是判断这个数是否只能被1和自身整除,常规方法是从1-n遍历,利用自己编写的isprime(i)函数查看这个数是否为素数,时间复杂度位O(n2)O(n^2)O(n2) 在isprime(i)函数函数中,只需遍历到sqrt(n)... -
python小练习---写一个函数接受一个int型参数,判断该参数是否为质数,返回布尔值。
2020-07-22 16:07:32函数判断一个参数是不是质数 #number1为函数名,def定义一个函数,a为函数需要的参数,是局部变量 #一个质数是指只能被1和其自身整除的自然数,除了0和1 def number1(a): if a < 2: return False elif a == 2... -
第二周作业1——判断一个正整数是否为质数的算法
2014-03-16 22:38:31判断一个正整数是否为质数的算法。函数签名如下 int isPrime(long a) 输入:一个长整数a 输出:返回1(为质数),返回0(非质数) package 算法作业; import java.util.Scanner; public class Prime{ ... -
第二周作业 2.1: 判断一个正整数是否为质数的算法
2014-03-18 22:48:39/*2.1: 判断一个正整数是否为质数的算法。函数签名如下 int isPrime(long a) 输入:一个长整数a 输出:返回1(为质数),返回0(非质数) */ import java.util.Scanner; public class isPrime { public ... -
判断一个数是否是质数
2018-10-20 21:03:48// 判断一个数是否为质数的函数(质数,只能被1和他本身整除的数) // 判断方法,如果一个数在2到他本身开根号之间的数都无法整除,那么他就是一个质数 function zhishu(num){ var sqrt = Math.sqrt(num); ... -
201111621401-白乐乐-判断一个正整数是否为质数的算法。函数签名如下 int isPrime(long a) 输入:一个长...
2014-03-16 23:50:27运行后结果: -
判断一个数是否为质数(素数),三种思路和办法
2020-01-10 11:41:25最近在一个做题网站中遇到的一个问题,编写一个函数,通过传入的参数判断这个数是不是质数。然后发现了三种解决办法,下面按照效率高低依次进行分享。欢迎批评指正。 方法一: 根据解释本身,传入一个参数num,...
-
将 pip 的默认源修改为阿里源(Windows 版)
-
Linux Mint PC机Wifi工作但是Cable插入无法识别
-
环境气体中激光诱导Fe等离子体发射光谱的时间演化特性
-
python-递归-Product_sum-“乘积的和“
-
中国移动设备用户体验调研报告
-
记录10天刷完PAT的过程
-
ps cs6选择并遮住在哪
-
100分钟定时关机,10分钟提醒程序
-
精益开发治理的最佳实践,第3部分:角色和政策
-
win10 php安装seaslog扩展
-
PHP 日期 加减 月数,天数,周数,小时,分,秒等等
-
FTP 文件传输服务
-
移动界面隐喻设计
-
华为1+X——网络系统建设与运维(高级)
-
Cmake 教程
-
MySQL 管理利器 mysql-utilities
-
Docker从入门到精通
-
2021年 系统分析师 系列课
-
Unity ILRuntime框架设计
-
x86-64框架下的寄存器