PHP算法之判断是否是质数】的更多相关文章

质数的定义 质数又称素数.一个大于1的自然数,除了1和它自身外,不能整除其他自然数的数叫做质数:否则称为合数. 实现思路 循环所有可能的备选数字,然后和中间数以下且大于等于2的整数进行整除比较,如果能够被整数,则肯定不是质数,相反,就是质数. 第一种算法 这也是最可能先想到的,也就是直接和备选数的中间数去比较,算法源码如下: /** * 获取所有的质数 * @param array $arr * @return array */ function get_prime_number($arr =…
记得曾经一次面试时,面试官给我电脑,让我现场写个算法,判断一个字符串是不是对称字符串.我当时用了几分钟写了一个很简单的代码. 这里说的对称字符串是指字符串的左边和右边字符顺序相反,如"abba",单个字符串暂且算非对称字符串,虽然有字符串看起来是对称的如"A."H"."O"."中"."人"...,严格来说,也是不对称的,把它们放大时,线条的粗细是不一样的. static bool IsSymmet…
一个大于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和它自身整除 # 获取用户输入的数,判断是否是质数 num = int(input('输入一个任意的大于1的整数:')) i=2 # 创建一个变量,记录是否是质数,默认num是质数 flag = True while i < num: # 如果num能被i整除,说明num不是质数 if num % i ==0 : # 只要num不是质数,将flag的值修改为 False flag = False i +=1 if flag: print(num,'是质数') else: print…
算法提高 判断名次 时间限制:1.0s 内存限制:256.0MB 问题描述 某场比赛过后,你想要知道A~E五个人的排名是什么,于是要求他们每个人说了一句话.(经典的开头---_-!)得了第1名的人23,说了假话:得了第5名的人不好意思,也说了假话:为了使求解问题简单,第3名同样说了假话.(奇数名次说假话) 输入格式 共5行,各行依次表示A~E说的话. 每行包含一个形如"A>=3"的名次判断,即一个大写字母+关系运算符+一个数字,不包含空格. 大写字母AE,关系运算<.<…
95. 验证二叉查找树 中文English 给定一个二叉树,判断它是否是合法的二叉查找树(BST) 一棵BST定义为: 节点的左子树中的值要严格小于该节点的值. 节点的右子树中的值要严格大于该节点的值. 左右子树也必须是二叉查找树. 一个节点的树也是二叉查找树. Example 样例 1: 输入:{-1} 输出:true 解释: 二叉树如下(仅有一个节点): -1 这是二叉查找树. 样例 2: 输入:{2,1,4,#,#,3,5} 输出:true 解释: 二叉树如下: 2 / \ 1 4 / \…
NX9+VS2012 #include <uf.h> #include <uf_curve.h> #include <uf_modl.h> #include <vector> #include <uf_disp.h> UF_initialize(); //第一步,创建5条直线 UF_CURVE_line_t Coords1; Coords1.start_point[] = 0.0; Coords1.start_point[] = 0.0; Coo…
Marriage Match IV HDOJ-3416 这题的题意就是要找两点之间最短路的路径个数,而且边不能重复. 最大流和最短路的结合.首先正向和反向建图,再跑两遍dijikstra.到这里就求出来起点到某一点的最短路以及某一点到终点的最短路. 还有一个关键的公式就是如何判断一条边是否在最短路中:如果起点到该边的起点的最短距离加上该边的终点到终点的最短距离再加上该边的长度等于起点到终点的最短路,那该边就在最短路中. 还有一个需要注意的地方就是最大流算法的选用,如果需用EK算法,时间复杂度和边…
Problem Description 输入三个整数,分别代表三角形的三条边长度,判断能否构成直角三角形 Input 输入3个整数a,b,c(多组数据,-5000000<a,b,c<5000000) Output 如果能组成直角三角形,输出yes否则输出no Sample Input 3 4 5 Sample Output yes #include <stdio.h> int main() { int a, b, c; while(scanf("%d%d%d",…
Problem Description 输入年份,判断是否闰年 Input 输入一个整数n(多组数据) Output 如果是闰年,输出yes,否则输出no(每组数据一行) Sample Input 2000 Sample Output yes 我的代码: #include<stdio.h> int main() { int year; while(scanf("%d",&year)!=EOF) { == && year%!=) || (year%==…