算法
cheng_yb
这个作者很懒,什么都没留下…
展开
-
找除一个数的质因数分解式
题目输入一个正整数,按照从小到大的顺序输出它的所有质因子(如180的质因子为22335)最后一个数后面也要有空格详细描述:函数接口说明:publicStringgetResult(longulDataInput)输入参数:longulDataInput:输入的正整数返回值:String分析与算法设计题目要求对一个数进行质数因子分...原创 2020-04-04 12:03:05 · 360 阅读 · 0 评论 -
判断一个数是否为素数
素数(也叫质数)的数学定义为:大于1的自然数中除了1和它本身外没有其他因数的整数,常见的素数有:2,3,5,7,11,13……等,判断一个数是不是素数经常作为考试题目。先了解一下算法:设i=2,n为需要判断的数。 计算n/i 如果n/i的余数为0,则输出:n不是素数 如果n/i的余数不为0,则令i=i+1,如果此时i<n,则返回第2步,否则输出:n是素数。算法流程图:...原创 2020-03-26 10:01:03 · 25574 阅读 · 0 评论 -
冒泡排序
首先学习以下冒泡排序算法比较两个相连元素,如果第一个比第二个大就交换他们的位置从左往右,对每一对相连元素做同样的工作,该步骤完成后数组最后一个元素是选出的最大值,下次比较时除去该元素用相同的方式比较剩下的元素,选出倒数第二、第三……个元素操作一直持续到没有数组元素可供比较代码for (int i = 1; i < array.length; i++) { for ...原创 2020-03-16 09:27:00 · 86 阅读 · 0 评论