12 2018 档案

摘要:一、什么是素数? 素数又称为质数。素数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。素数在日常中最多的应用就是加密算法,例如RSA加密算法就是基于来实现的。RSA算法会随机生成两个1024位的质数相乘,要破解密码必须对乘积做质因数分解,而1024位的质因数分解是非常困难的。 二、如何快 阅读全文
posted @ 2018-12-31 14:21 readygood 阅读(3020) 评论(0) 推荐(2)
摘要:在屏幕上打印类似下面的图形: 常规画正方形的算法: 这几乎是初学所有计算机语言时都会遇到的问题。算法都大致类似,就是找出打印规律然后用计算机语句表达出来。最常规的算法是:输入数字n就打印n行,首行和尾行打印n个*号,其它行中打印收尾*号,其他位置打印空格。实现如下: 用初中代数的算法来解决: 初中代 阅读全文
posted @ 2018-12-29 15:34 readygood 阅读(2757) 评论(0) 推荐(0)
摘要:斐波那契数列 斐波那契数列又称费氏数列,是数学家Leonardoda Fibonacci发现的。指的是0、1、1、2、3、5、8、13、21、34、······这样的数列。即从0和1开始,第n项等于第n-1项与n-2项之和。需要注意的是0是第0项,而不是第一项。 用Python中简单的赋值语句实现斐 阅读全文
posted @ 2018-12-21 12:35 readygood 阅读(894) 评论(0) 推荐(0)
摘要:在其他一些语言中,else一般都是和if做搭配使用的,表示为‘如果...否则...‘。而在python中else不仅可以与if搭配,还能与for进行搭配,表示'直到...才...'。如下面这个判断输入的数是否为质数的例子: 质数:大于1且只能被1和自己整除的自然数称为质数或者素数。 阅读全文
posted @ 2018-12-20 20:25 readygood 阅读(1626) 评论(0) 推荐(1)