我要写了一个可以印出1~1000所有质数的程式
可是,我发现如果有以下红色地色的程式码他就会印出不是质数的数字
#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
 int i,j;
..

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

质数的定义:指在一个大于1的自然数中，除了1和此整数自身外，无法被其他自然数整除的数.
但是看你写的,完全看不出来你在验证是不是质数
我在纸上追踪了一下,

┌────┬────┬────┬────┬────┬──
│     i     │   1   │   2     │   3   │   4     │ 最大的回圈
├────┼────┼────┼────┼────┼
│temp1│   3   │   4     │   5     │   6   │ temp1=temp1+i
├────┼────┼────┼────┼────┼
│   j     │  2~3 │ 2~4   │  2~5 │ 2~6 │ 第二层回圈 j=2~temp1
├────┼────┼────┼────┼────┼
│temp2│ 3%1 │4%2 │ 5%3  │ 6%4 │ 将temp1取余数temp2=temp1%i
├────┼────┼────┼────┼────┼

若后面判断式先不看的话,我只看出来
当
i=1时,j的回圈跑2次(j=2~3)的 3%1--->不管跑几次,结果,都是0
i=2时,j的回圈跑3次(j=2~4)的 4%2--->不管跑几次,结果,都是0
i=3时,j的回圈跑4次(j=2~5)的 5%2--->不管跑几次,结果,都是1
.
.后面略
.
所以前面回圈架构本身就是错的,          
根本就不用去看后面的if判断式了,
因此跟你标的红字无关,以上针对你写的程式码解说,参考看看吧.

抱歉,我打错了!!
前面的程式码:
temp2=temp%i应改成temp2=temp1%j才对
这样才有办法用那个数去除以大于1小于那个数的所有整数
抱歉!!
麻烦在帮我看一下,谢谢!!

用暴力法的话
复制程式

下面是引用 翁赐维 于 2010-01-13 08:09 发表的 :
抱歉,我打错了!!
前面的程式码:
temp2=temp%i应改成temp2=temp1%j才对
这样才有办法用那个数去除以大于1小于那个数的所有整数
抱歉!!
麻烦在帮我看一下,谢谢!!

嗯,那意思就是如下了
┌────┬────┬────┬────┬────┬──
│     i     │   1   │   2     │   3   │   4     │ 最大的回圈
├────┼────┼────┼────┼────┼
│temp1│   3   │   4     │   5     │   6   │ temp1=temp1+i
├────┼────┼────┼────┼────┼
│   j     │ 2~3 │ 2~4   │ 2~5 │ 2~6 │ 第二层回圈 j=2~temp1
├────┼────┼────┼────┼────┼
│temp2│ 3%1 │4%2 │ 5%3 │ 6%4 │ 将temp1取余数temp2=temp1%j
├────┼────┼────┼────┼────┼

大致上你要算是否为质数的的方向是OK的,
不过错在你的判断式,
你判断式为
if(整除)
  则跳出回圈,
else
  印出来.

因为会造成不管对错,都会列印出来,对的会重覆出现,错的也会出现

举个例子,当i=3时,则temp1=5时,在j=2~5的回圈中
5%2=1 ==>印出来
5%3=2 ==>印出来
5%4=1 ==>印出来
5%5=0 ==>跳出回圈
因为从2 开始除,每除一次就印一次,所以会印出3个5

若i=7时,则temp1=9时,在j=2~9回圈中
9%2=1 ==>虽然不为质数,但因为第一个是用去验证,且又没有整除,所以会被印出来
9%3=0 ==>跳出回圈,第二个验证才整除,不过除以2时,就已印出9了

因此,只要是单数,都会被印出至少一个

所以是整个判断式有问题,不是红色字,
给你一个方向,你可以在回圈内用个变数去记录,是否整除,待回圈都除好时,在用此变数去判断
才不会造成重覆印和印出质数来.

以上参考看看

#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
  int i,j;
  bool prime; //记录是否为质数的旗标,true:为质数,false:不为质数

  cout << '2'; //先印出2
  for(i=1;i<=998;i++)
  {
      int temp1=2;
      temp1=temp1+i; //由3开始跑
      for(j=2;j<temp1;j++)
      {
        prime=false;   //旗标先设为:false,不为质数
        int temp2;
        temp2=temp1%j; //由2开始除
        if(temp2 == 0) //余数为0则跳出
          break;
        else
          prime=true; //余数不为0时
      }
    if(prime)   //判断整个除完,是不是余数都不为0,则为质数
        cout << temp1; //则印出
    }
    system("pause");
    return 0;
}
帮你加了点东西,因为我没有灌程式,所以无法确定跑不跑的起来

感谢各位大大的帮忙^^
我已经解决了

#include <stdio.h>
#include <stdlib.h>
/* all prime < a */
int main(void)
{
  int j=3,i=2,prime=1,a;
  printf("input a= ");
  scanf("%d",&a);
  printf("2\n");
  for(j=3;j<=a;j++)
  {
    prime=1,i=2;   //init data      
    for(i=2;i<j;i++) { if (j%i==0) prime=0; }
   
    if (prime==1) printf("%d\n",j);
  }
 
  system("pause");
  return 0;
}