素性测试:A Survey

素性测试:A Survey

素数

素数(Prime number),又称质数,指在大于1的自然数中,除了1和该数自身之外,无法被其他自然数整除的数。大于1的自然数,若不是素质,则为合数。前十个素数分别是:2、3、5、7、11、13、17、19、23、29。

RSA加密是现在网络安全系统中非常常用的一种非对称加密方法,这种方法的安全性依赖于大数质因子分解非常困难。

任何一个大于1的自然数都可以表示成素数乘积的形式,并且如果将素数按顺序写出来,这个表示方法是唯一的,这被称为算数基本定理。比如,60=223*5。将自然数表示成素数乘积的过程叫做质因子分解,可以用来判断一个数是不是素数。另外,还有一些方法可以在不进行质因子分解就能知道一个数字是不是素数,这些方法可以分为两类,分别是随机的和确定的。随机方法不一定能保证通过测试的一定是素数,只能保证通过检验的数很大可能上是一个素数。而确定的则可以完全保证通过测试的数字是一个素数。

下面我们具体研究各种判断素数的方法。

阅读更多
LeetCode 2081. Sum of k-Mirror Numbers
知乎回答图片爬虫

知乎回答图片爬虫

有一些知乎问题下的回答中包含了很多精美的图片,比如一些壁纸、风景图。

如果想保存的话,手动一张一张的保存有太慢了。

我自己用Python爬虫实现了一个并发的知乎回答图片爬虫,只需要将知乎问题ID输入即可,还能支持多问题同时爬取。速度非常快。只需要python环境和一些很基础的网络工具包就可以了,快来试试吧!

项目地址:ZhihuPicCrawler

阅读更多
The deviation of cross entropy with softmax

The deviation of cross entropy with softmax

Softmax function

Softmax function is used to regularize all number of a vector to [0, 1]. It is usual appeared in classification problems. By softmax, a vector with huge number can be projected to a small number range – from 0 to 1. That is useful to avoid gradient explosion & vanishing.

阅读更多
基本操作

基本操作

2021/5/22 下午九点,基本操作公众号发了一篇推送:解开谜题,获取基本操作的最新进展。原文链接

阅读更多