埃氏筛法 先将2到n范围内的整数列出来，其中2是最小的素数。 将表中所有的2的倍数划去，表中剩下的最小的数字就是3，他不能被更小的数整除，所以3是素数。 再将表中所有的3的倍数划去……以此类推； 如果表中剩余的最小的数是m，那么m就是素数。 然后将表中所有m的倍数划去，像这样反复操作，就能依次枚举n ...
分类：
其他好文 时间：
2020-03-02 19:05:47
阅读次数：
58
素数筛法一直是我前期学习的难题，现在把它总结一下，防止忘记。 ① 普通筛法 O(n√n) 根据定义，一个合数n一定可以由两个数相乘得到，这两个因数一个大于√n,另一个小于√n,所以可以对因数从2到√n进行枚举，判断是否可以被n整除，如无法整除，则为素数。 ② 埃氏筛法 O(n㏒n) 如果一个数是素数 ...
分类：
其他好文 时间：
2020-03-02 18:49:59
阅读次数：
75
本章的内容 本章的总体思路，围绕着数组展开。 数组Arry 一、数组是是？它有几种创建方式？ 1.数组是什么？ 数组是一组相关的数据集合。可以把一组相关的数据一起存放，并提供方便的访问(获取）方式。 数组是指 一组数据的集合 ，其中的每个数据被称作 元素 ，在数组中可以 存放任意类型的元素 。数组是 ...
分类：
编程语言 时间：
2020-03-02 10:39:51
阅读次数：
65
public class 前五十个素数 { public static void main(String[] args) { // TODO Auto-generated method stub int i=2,j=2 ,isPrime=1; int count=0 ; for(i=2;count< ...
分类：
编程语言 时间：
2020-03-02 00:33:30
阅读次数：
82
作为一个Mathematica的熟练使用者，在切换到Matlab时总会经常产生编程习惯上的“水土不服”。利用Mathematica强大而丰富的内置函数，我们可以以简洁的代码实现复杂的功能。相比之下，Matlab的灵活性就欠缺很多。 为此，本文旨在讨论如何利用Matlab的匿名函数实现类似Mathem ...
分类：
其他好文 时间：
2020-03-01 19:42:43
阅读次数：
74
数组的优点: 数组一旦初始化,长度就是确定的 数组存储数据类型单一 通过数组索引的方式调用数组元素 数组中存储的多个元素是有序的,可以重复的,使用的内存空间是连续的 数组的弊端: 一旦初始化,长度就不可变 数组中操作面较简单,没有涉及到增,删,改,查,等操作的方法 针对与开发中的复杂问题,使用数组难 ...
分类：
编程语言 时间：
2020-03-01 16:00:16
阅读次数：
75
此博客链接：https://www.cnblogs.com/ping2yingshi/p/12384918.html 分拆素数和（28min) 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2098 Problem Description 把一个偶数拆 ...
分类：
其他好文 时间：
2020-02-29 20:11:33
阅读次数：
58
取模意义下的对数&生成元(原根)的查找 取模意义下的对数 取模意义下的对数一般用在转化ntt式内的乘法成加法 贯穿这一块的一句话同时也是最难理解的一句话:素数p的乘法群同构与p 1的加法群 例如: $Z _{13}$ 1 2 4 8 3 6 12 11 9 5 10 7 (素数13的乘法群) $Z+ ...
分类：
其他好文 时间：
2020-02-28 21:03:15
阅读次数：
169
区间素数个数（loj） Description 求 $1-n$ 间素数个数 $n<=10^11$ Solution 将完全积性函数 $I(i)=1$ 作为 $g$ 然后开始火速筛素数 Code #include <cstdio> #include <cstdlib> #include <cmath> ...
分类：
其他好文 时间：
2020-02-28 20:26:49
阅读次数：
117
Array(数组) 数组是同一种数据类型元素的集合。 在Go语言中，数组从声明时就确定，使用时可以修改数组成员，但是数组大小不可变化。 基本语法： 1 // 定义一个长度为3元素类型为int的数组a 2 var a [3]int 数组定义 1 var 数组变量名 [元素数量]T 比如：var a [ ...
分类：
编程语言 时间：
2020-02-28 11:54:51
阅读次数：
58
