Visual Basic中的素数筛选
来源:互联网 发布:哪些犯罪知乎 编辑:程序博客网 时间:2024/05/07 08:20
~~~~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~~~~~~~~~~~~~
Examination Problem
质数(prime number)又称素数,有无限个。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数。
判断101-200之间有多少个素数,并输出所有素数。
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
Analysis
程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数。
在一般领域,对正整数n,如果用2到根号n之间的所有整数去除,均无法整除,则n为质数。
质数大于等于2不能被它本身和1以外的数整除
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
Program
Private Function IfPrime(ByVal x As Long) As Boolean Dim i As Long If x < 0 Then x = -x If x = 2 Then Return True If x = 1 Then Return True If x = 3 Then Return False If x = 0 Then MsgBox("error",,) Return False End If For i = 2 To Int(Sqrt(x)) Step 1 If x Mod i = 0 Then Return False Next i Return TrueEnd Function
0 0
- Visual Basic中的素数筛选
- Java中的素数筛选
- Php中的素数筛选
- C#中的素数筛选
- Pascal中的素数筛选
- Javascript中的素数筛选
- Go中的素数筛选
- C/C++中的素数筛选
- Visual Basic中的Split函数
- 素数筛选
- 筛选素数
- 素数筛选
- 筛选素数
- 素数筛选
- 筛选素数
- 素数筛选
- 素数筛选
- 筛选素数
- c++和java区别之string字符串
- 32位保护模式学习小结(3)---任务切换
- 关于程序异常终止的数据保存
- android 属性
- 函数声明与函数表达式
- Visual Basic中的素数筛选
- 【华为OJ】公共字符字串计算
- TCP/IP连接状态变迁图CLOSE_WAIT
- POJ 2135 Farm Tour
- javaWeb SSH 设置后台自启线程,一般用于系统的自主更新
- Scala Cookbook翻译 Chapter 1.Strings 第一部分
- javascript倒计时
- Python——我的第一个Python程序运行py文件
- CSS实现垂直水平居中