刘金玉的零基础VB教程024期:使用穷举法求素数

简介: 刘金玉的零基础VB教程024期:使用穷举法求素数

实现案例

使用穷举法求素数

1、明确一个范围,在什么什么范围范围的素数?手工输入一个范围

2、符合大于1,且只能被1和自己整除的整数

穷举法

穷举法也称为枚举法。

特点:

1、一般都是确定一个穷举的范围

2、每个可能的值去判断是否符合我们需要的条件

素数

质数(prime number)又称素数,有无限个。

质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。

换句话:质数大于1的只能被1和它自己本身整除的整数

逻辑思路

1、在一个范围内先取一个数

2、将取到的数,对这个数内,从大于1的整数开始到这个数本身,依次穷举

3、把符合条件的拿下(大于等于2且小于这个数本身,这中间无法被分解的数),如果能被这个范围内的数整除(余数为0),那么它就不是素数

课堂总结

1、掌握什么是素数?

2、掌握穷举法的特点

3、学会优化我们的算法

源代码

Dim n As Long

n = Val(Text1.Text)

 

Dim i%, j%

 

For i = 2 To n Step 1 '穷举所有的数

 

   Dim flag As Boolean

   flag = True '默认为是素数

 

   For j = 2 To i - 1 Step 1 '对每个数进行穷举判断

     

       If i Mod j = 0 Then

           flag = False '不是素数

           Exit For

       End If

     

   Next j

 

   If flag Then Text2.Text =Text2.Text & i & ","

 

Next i

相关文章
|
机器学习/深度学习
刘金玉的零基础VB教程029期:累加与累乘案例分析
刘金玉的零基础VB教程029期:累加与累乘案例分析
153 0
刘金玉的零基础VB教程077期:回文数可以如此简单?StrReverse函数运用
刘金玉的零基础VB教程077期:回文数可以如此简单?StrReverse函数运用
高职考技能提升教程008期 掷骰子与冒泡排序 VB语言 刘金玉编程
高职考技能提升教程008期 掷骰子与冒泡排序 VB语言 刘金玉编程
高职考技能提升教程009期 求最值与平均值 VB语言 刘金玉编程
高职考技能提升教程009期 求最值与平均值 VB语言 刘金玉编程
[詹兴致矩阵论习题参考解答]习题7.6
6. 举例说明: 存在那样的实方阵 $A$, $A$ 的零元素的个数大于 $A$ 的 Jordan 标准形的零元素的个数.       解答: 想法就是利用第 5 节的 Jordan 标准形的组合刻画.
646 0
[詹兴致矩阵论习题参考解答]习题6.11
11. (Gasca-Pena) 一个 $n$ 阶可逆矩阵 $A$ 是全面非负的当且仅当对每个 $1\leq k\leq n$, $$\bex \det A[1,2,\cdots,k]>0, \eex$$ $$\bex \det A[\al\mid 1,2,\cdots,k]\geq 0,\quad...
560 0
[詹兴致矩阵论习题参考解答]习题6.15
15. (Hu-Li-Zhan) 秩为 $k$ 的 $n$ 阶对称 $0-1$ 矩阵中 $1$ 的个数可能是哪些数呢?       解答: 见 [Q. Hu, Y.Q. Li, X.Z. Zhan, Possible numbers of ones in $0-1$ matrices wit...
567 0
|
资源调度
[詹兴致矩阵论习题参考解答]习题6.8
8. 设 $A$ 是个不可约奇异 $M$-矩阵, 则存在正向量 $x$ 满足 $Ax=0$.       证明: 由 $A$ 为 $M$-矩阵知 $$\bex A=cI-B,\quad c\geq \rho(B),\quad B\geq 0.
616 0
[詹兴致矩阵论习题参考解答]习题4.8
8. 设 $p,q$ 为正实数, 满足 $\dps{\frac{1}{p}+\frac{1}{q}=1}$, 设 $x,y\in \bbR^n_+$, 则对 $\bbR^n$ 上的任何对称规度函数 $\varphi$ 有 $$\bex \varphi(x\circ y)\leq [\varphi(x...
560 0
|
Perl
[詹兴致矩阵论习题参考解答]习题4.3
3. $G\in M_n$ 称为一个秩 $k$ 部分等距矩阵, 若 $$\bex s_1(G)=\cdots=s_k(G)=1,\quad s_{k+1}(G)=\cdots=s_n(G)=0. \eex$$ 证明对 $X\in M_n$, $$\bex \sum_{j=1}^k s_j(X) =\...
670 0

热门文章

最新文章

  • 1
    流量控制系统,用正则表达式提取汉字
    25
  • 2
    Redis09-----List类型,有序,元素可以重复,插入和删除快,查询速度一般,一般保存一些有顺序的数据,如朋友圈点赞列表,评论列表等,LPUSH user 1 2 3可以一个一个推
    26
  • 3
    Redis08命令-Hash类型,也叫散列,其中value是一个无序字典,类似于java的HashMap结构,Hash结构可以将对象中的每个字段独立存储,可以针对每字段做CRUD
    25
  • 4
    Redis07命令-String类型字符串,不管是哪种格式,底层都是字节数组形式存储的,最大空间不超过512m,SET添加,MSET批量添加,INCRBY age 2可以,MSET,INCRSETEX
    27
  • 5
    S外部函数可以访问函数内部的变量的闭包-闭包最简单的用不了,闭包是内层函数+外层函数的变量,简称为函数套函数,外部函数可以访问函数内部的变量,存在函数套函数
    23
  • 6
    Redis06-Redis常用的命令,模糊的搜索查询往往会对服务器产生很大的压力,MSET k1 v1 k2 v2 k3 v3 添加,DEL是删除的意思,EXISTS age 可以用来查询是否有存在1
    29
  • 7
    Redis05数据结构介绍,数据结构介绍,官方网站中看到
    21
  • 8
    JS字符串数据类型转换,字符串如何转成变量,+号只要有一个是字符串,就会把另外一个转成字符串,- * / 都会把数据转成数字类型,数字型控制台是蓝色,字符型控制台是黑色,
    19
  • 9
    JS数组操作---删除,arr.pop()方法从数组中删除最后一个元素,并返回该元素的值,arr.shift() 删除第一个值,arr.splice()方法,删除指定元素,arr.splice,从第一
    19
  • 10
    定义好变量,${age}模版字符串,对象可以放null,检验数据类型console.log(typeof str)
    19