小学数学经典算法求素数工具
- 软件大小：1.22MB
- 软件语言：简体中文
- 更新时间：2013-01-08
- 软件类型：国产软件 / 计算器类
- 运行环境：Win2003,WinXP,Win2000,Win9X
- 软件授权：免费软件
- 官方主页：http://qqcaller.com
- 软件等级 :
- 介绍说明
- 下载地址
- 精品推荐
- 相关软件
- 网友评论
使用算法：筛选法
问题：求素数
问题描述：
素数的定义：任何大于1的正整数，如果它不能被1和它本身之外的其它正整数整除，则该数为素数。
用筛选法求出素数。
问题分析：
所谓筛选法，即对于2～N之内的任一整数I，其倍数2×i,3×i,4×i，……，J×I（J×I<=N）,都不是素数，可以筛选掉。I从2循环至N，逐个进行筛选，那么剩下的数就是2至N之间的全部素数。
比如找出50以内的所有素数，我们可以把50以内的所有数存放到一个一维数组中，把数I存放在S[I]中，对于I从2于50，如果S[i]>1，则可以把S[2*i],s[3*i],……,s[j*i]都筛选掉（清为0），当然J必须满足J×I<=50，最后输出数组中大于1的数（剩下的数）即可。
下载地址
- Pc版
本地下载
相关软件
本类排名
本类推荐
装机必备
换一批
- 聊天
- 微信
- 新浪微博
- 钉钉
- 企业微信
- 视频
- 优酷视频
- 暴风影音
- 影音先锋
- 爱奇艺
- 剪辑
- 剪映
- 快影
- 秒剪
- premier
- 音乐
- 酷我音乐
- 酷狗音乐
- qq音乐
- 虾米音乐
- 浏览器
- qq浏览器
- uc浏览器
- ie浏览器
- 谷歌浏览器
- 办公
- 企业微信
- wps
- 腾讯会议
- 迅捷pdf编辑器
- 输入法
- 五笔输入法
- 拼音输入法
- win10输入法
- 搜狗输入法
- 压缩
- 360压缩
- 迅捷压缩
- WinZips
- BandiZip
- 翻译
- 福昕翻译大师
- 百度翻译
- 有道翻译
- 迅捷翻译
- 杀毒
- 新毒霸
- 360杀毒
- 火绒软件
- 卡巴斯基
- p图
- 美图秀秀
- coreldraw
- 光影魔术手
- pscc
- 编程
- Python
- Eclipse
- vscode
- Vim
- 网盘
- 百度网盘
- 腾讯微云
- 阿里云盘
- 蓝奏云
- 证券
- 益盟操盘手
- 东方财富
- 同花顺
- 大智慧
- 浏览器
- qq浏览器
- uc浏览器
- ie浏览器
- 谷歌浏览器
网友评论