SCIP习题 1.21(寻找最小因子)

(define (smallest-divisor n)(find-divisor n 2))(define (find-divisor n test-divisor)(cond ((> (square test-divisor) n) n)((divides? n test-divisor) test-divisor)(else (find-divisor n (+ test-divisor 1)))))(define (divides? a b)(= (remainder a b) 0));(define (prime? n)
; (= n (smallest-divisor n)))(define (square x)(* x x))(smallest-divisor 199)
(smallest-divisor 1999)
(smallest-divisor 19999)

199
1999
7

转载于:https://www.cnblogs.com/R4mble/p/7892348.html

SCIP习题 1.21(寻找最小因子)相关推荐

微软编程题：寻找最小的k个值
转载自:http://blog.csdn.net/v_JULY_v/article/details/6370650 寻找最小的k个数题目描述:5.查找最小的k个元素题目:输入n个整数,输出其中最小 ...
程序员编程艺术：第三章、寻找最小的k个数
程序员编程艺术:第三章.寻找最小的k个数作者:July. 时间:二零一一年四月二十八日. 致谢:litaoye, strugglever,yansha,luuillu,Sorehead,及狂想曲创作 ...
海量数据中，寻找最小的k个数。
维护k个元素的最大堆,即用容量为k的最大堆存储最小的k个数,k1设为大顶堆中最大元素.遍历一次数列,n,每次遍历一个元素x,与堆顶元素比较,x<kmax,更新堆,否则不更新堆. 1 // 海量 ...
Java黑皮书课后题第10章：*10.5（显示素数因子）编写一个程序，提示用户输入一个正整数，然后以降序显示它的所有最小因子
*10.5(显示素数因子)编写一个程序,提示用户输入一个正整数,然后以降序显示它的所有最小因子题目程序破题代码 Test5.java Test5_StackOfIntegers.java 运行 ...
Java黑皮书课后题第5章：*5.16（找出一个整数的因子）编写程序，读入一个整数，然后以升序显示它的所有最小因子。例如，若输入的整数是120，那么输出就应该是：2、2、2、3、5
*5.16(找出一个整数的因子)编写程序,读入一个整数,然后以升序显示它的所有最小因子.例如,若输入的整数是120,那么输出就应该是:2.2.2.3.5 题目题目概述代码:[点击这里快速跳转推荐方 ...
在二维数组中寻找最小鞍点1181（该行最大值，该列最小值）（2种思路）
题目描述找出一个2维数组矩阵的鞍点,即该位置上的元素在该行中最大,在该列中最小,可能不存在鞍点,如果存在多个,输出最小的那个! 输入要求输入 n,m表示二维矩阵的行数和列数,然后根据行列数输入n* ...
python输入一个正整数_Python题目解答：输入一个整数N，输出N的所有最小因子
题目:输入一个整数N,输出N的所有最小因子,也称素因子. 其中,任何一个大于1的数,都可以写成多个素数的乘积,我们把这些素数叫做这个数素因子. 例如: 输入:120 输出:2 2 2 3 5 输入:2 ...
NOI / 1.13编程基础之综合应用 21:最大质因子序列
21:最大质因子序列查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB 描述任意输入两个正整数m, n (1 < m < n <= 5000),依次输 ...
java最小因子_一个整数的所有最小因子
要求:用户输入一个正整数,然后以降序显示它的所有最小因子,例如:120,那么显示的最小因子为5,3,2,2,2.存储这些素数(例如:2,2,2,3,5)获取这些按倒序显示这些因子. package c ...

SCIP习题 1.21(寻找最小因子)

SCIP习题 1.21(寻找最小因子)相关推荐

最新文章

热门文章