广告广告
  加入我的最爱 设为首页 风格修改
首页 首尾
 手机版   订阅   地图  繁体 
您是第 5768 个阅读者
 
发表文章 发表投票 回覆文章
  可列印版   加为IE收藏   收藏主题   上一主题 | 下一主题   
shunglin 手机
数位造型
个人文章 个人相簿 个人日记 个人地图
路人甲
级别: 路人甲 该用户目前不上站
推文 x0 鲜花 x0
分享: 转寄此文章 Facebook Plurk Twitter 复制连结到剪贴簿 转换为繁体 转换为简体 载入图片
推文 x0
文章表情[C/C++] [求助]1~100的质数程式
因为作业的关系@@
所以要写一个判断1~100中有几个质数的程式
..

访客只能看到部份内容,免费 加入会员 或由脸书 Google 可以看到全部内容



献花 x0 回到顶端 [楼 主] From:局域网对方和您在同一内部网 | Posted:2005-03-17 05:55 |
nomaid 手机 会员卡
个人头像
个人文章 个人相簿 个人日记 个人地图
知名人士
级别: 知名人士 该用户目前不上站
推文 x0 鲜花 x34
分享: 转寄此文章 Facebook Plurk Twitter 复制连结到剪贴簿 转换为繁体 转换为简体 载入图片

关于您的问题
可以到
http://bbs1.mychat.to/read.php?tid=216667&fp=1&ow=1&asc=2

这篇文章 他应该会对你有所帮助喔

这篇文章是发表于范例区的 判断质数程式

请您先看看吧^^



阿咧..谢谢各位送花大队的版友们辛苦的送花
小弟非常感谢你们 不过 小弟很懒的每次都去开讯息
所以请你们之后可以不用送花给小弟了 谢谢你们了^^"
献花 x0 回到顶端 [1 楼] From:台湾台湾索尼 | Posted:2005-03-17 11:47 |
flyspring
数位造型
个人文章 个人相簿 个人日记 个人地图
小有名气
级别: 小有名气 该用户目前不上站
推文 x0 鲜花 x29
分享: 转寄此文章 Facebook Plurk Twitter 复制连结到剪贴簿 转换为繁体 转换为简体 载入图片

我的老师有提过筛除法 (这也是她的硕士论文) ,方法很简单,先把 1 留着,然后由 2 开始,只要是 2 的倍数就删除掉,直到最大那一数,再由第三个数 3 从头玩起,每逢3的倍数删除,接下来第四个数 4 已经被删,所以不处理跳到第五个数 5 ,然后再删掉所有 5 的倍数,再来则是 7 (6 已删所以跳过) ,将 所有 7 的倍数删除,依此类推,所得即为质数。

不过她是用 bit 来代表,并且目的是求出电脑所能求出的最大质数,但您是有范围的,所以只要筛到 10 的倍数即可 (也就是最大数开平方那个数)

以 vb 为例程式如下: ( c++ 我没用过,不好意思)

dim p(100)

for i = 2 to 10 '筛除的范从 2 的倍数到大于等于最大数开平方
  if p(i)=0 then '已经筛除过的数,它的倍数也必然被筛除了,所以不执行
    for j=i*2 to 100 step i '第一个数必然是质数,所以由此质数的两倍那个数筛起
      if p(j)=0 then p(j)=1 '筛除后设为 1 以为辨识
    next j
  end if
next i

for k=1 to 100   '找出所有还没被筛除的数,就是质数了
  if p(k)=0 then ? k,
next k


[ 此文章被flyspring在2005-03-18 10:03重新编辑 ]


献花 x0 回到顶端 [2 楼] From:台湾中华电信 | Posted:2005-03-18 09:52 |
limhi
数位造型
个人文章 个人相簿 个人日记 个人地图
小人物
级别: 小人物 该用户目前不上站
推文 x0 鲜花 x2
分享: 转寄此文章 Facebook Plurk Twitter 复制连结到剪贴簿 转换为繁体 转换为简体 载入图片

顺带一提
这是离散数学中的问题
2-100中的每个数 除了质数 其他的都会被小于10的质数所整除

2-n中的每个数 除了质数 其他的都会被小于(根号n)的质数所整除


献花 x0 回到顶端 [3 楼] From:APNIC | Posted:2005-03-18 23:34 |
唐老鸭
个人头像
个人文章 个人相簿 个人日记 个人地图
初露锋芒
级别: 初露锋芒 该用户目前不上站
推文 x1 鲜花 x230
分享: 转寄此文章 Facebook Plurk Twitter 复制连结到剪贴簿 转换为繁体 转换为简体 载入图片

下面是引用limhi于2005-03-18 23:34发表的 :
顺带一提
这是离散数学中的问题
2-100中的每个数 除了质数 其他的都会被小于10的质数所整除

2-n中的每个数 除了质数 其他的都会被小于(根号n)的质数所整除

离散数学的确有提到这个理论.....
这个作业什么时候要阿....
大概知道怎么写....
应该不用很久....
只是小弟最近也在考试中.....
可能要礼拜四之后才能帮你想怎么写了= =".....


没东西可以抓
献花 x0 回到顶端 [4 楼] From:美国 | Posted:2005-03-22 15:51 |
唐老鸭
个人头像
个人文章 个人相簿 个人日记 个人地图
初露锋芒
级别: 初露锋芒 该用户目前不上站
推文 x1 鲜花 x230
分享: 转寄此文章 Facebook Plurk Twitter 复制连结到剪贴簿 转换为繁体 转换为简体 载入图片

下面是引用shunglin于2005-03-17 05:55发表的 [求助]1~100的质数程式:
因为作业的关系@@
所以要写一个判断1~100中有几个质数的程式
我现在卡到的地方是怎样判断他是质数
我是用for写@@
可是不管怎样@@
.......

若可以的话把你的原始程式码也post上来....
也可以让大家知道楼主你可能写错的地方..... 表情


没东西可以抓
献花 x0 回到顶端 [5 楼] From:美国 | Posted:2005-03-22 15:53 |

首页  发表文章 发表投票 回覆文章
Powered by PHPWind v1.3.6
Copyright © 2003-04 PHPWind
Processed in 0.053104 second(s),query:16 Gzip disabled
本站由 瀛睿律师事务所 担任常年法律顾问 | 免责声明 | 本网站已依台湾网站内容分级规定处理 | 连络我们 | 访客留言