因为作业的关系@@
所以要写一个判断1~100中有几个质数的程式
..

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

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

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

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

请您先看看吧^^

我的老师有提过筛除法 (这也是她的硕士论文) ，方法很简单，先把 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

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

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

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

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

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

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

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