请教编程高手，题目要求在C++中求1000以内的素数。

Question

我写了以下的代码，但运行结果是：1000以内的素数有：1，2，3， ——明显不对。特来求救，望高手指点一二，谢谢！
#include <iostream.h>
void main()
{
int a,i,leap=1;
cout<<"1000以内的素数有：";
for(a=1;a<=1000;a++)
{for(i=2;i<a;i++)
if(a%i==0) leap=0;
if(leap) cout<<a<<",";
}
}

Answer 1

自定义一个素数判断函数，调用该函数对2和1000以内的奇数逐一进行判断，是素数的则输出。举例如下：

//#include "stdafx.h"//If the vc++6.0, with this line.
#include <iostream>
using namespace std;
bool prime(int n){//定义一个素数判断函数
    int i;
    if(n>2 && !(n&1) || n<2)
        return false;
    for(i=3; i*i<=n;i+=2)
        if(!(n%i))
            return false;
    return true;
}
int main(void){
    int i;
    for(i=2;i<1000;i!=2 ? i+=2 : i++)//逐一判断2和小于1000的奇数
        if(prime(i)) cout << i << ' ';//输出判断为“真”的
    cout << endl;
    return 0;
}

Answer 2

#include <iostream.h>
void main()
{
int a,i,leap;
cout<<"1000以内的素数有：";
for(a=1;a<=1000;a++)
{
leap=1;//在每次重新判断一个数是否素数的时候leap要重置为1
for(i=2;i<a;i++)
if(a%i==0) leap=0;
if(leap) cout<<a<<",";
}
}

Answer 3

呵呵，你的leap没有复位
#include <iostream.h>
void main()
{
int a,i,leap=1;
cout<<"1000以内的素数有：";
for(a=2;a<=1000;a++)
{
for(i=2;i<a;i++)
if(a%i==0)
leap=0;
if(leap)
cout<<a<<",";
leap=1;
}
}
这样就可以了。加了leap=1;

Answer 4

#include<iostream>
using namespace std;
int prime[1000];
int main(){
for(int i=2; i<1000; i++)
prime[i]=1;
for(int i=2; i<34; i++)
if(prime[i])
for(int j=i; i*j<1000; j++)
prime[i*j]=0;
cout<<"1000以内的素数有：";
for(int i=2; i<1000; i++){
if(i>2) cout<<",";
if(prime[i])
cout<<i;
}
cout<<"."
}

Answer 5

自定义一个素数判断函数，调用该函数对2和1000以内的奇数逐一进行判断，是素数的则输出。举例如下：
//#include "stdafx.h"//If the vc++6.0, with this line.
#include <iostream>
using namespace std;
bool prime(int n){//定义一个素数判断函数
int i;
if(n>2 && !(n&1) || n<2)
return false;
for(i=3; i*i<=n;i+=2)
if(!(n%i))
return false;
return true;
}
int main(void){
int i;
for(i=2;i<1000;i!=2 ? i+=2 : i++)//逐一判断2和小于1000的奇数
if(prime(i)) cout << i << ' ';//输出判断为“真”的
cout << endl;
return 0;
}