确实优

事实上i+=2；还是有缺陷的。因为每加几个就会出现其他素数的倍数。可以看一下，密码学相关的AKS算法。

就像产生素数一样，有关文献上有采用随机增量的。

i从3开始，i+=2是跳过偶数，怎么能有缺陷

12可能没看懂程序是如何运行的,I+=2只是将偶数跳过,不可能有漏的

如果你能举出一个例子,我就服了你

#include <stdio.h>
#include <math.h>
int f(int a)
{
int b;
for(b=2;b<=sqrt(a);b==2?b++:(b+=2))
if(a%b==0)
return 0;
return 1;
}
void main()
{
int n,i,j,c=0;
scanf("%d",&n);
printf("\n");
for(i=2;i<n;i==2?i++:(i+=2))
if(f(i))
{
printf("%3d",i);
c++;
if(c%10==0)
printf("\n");
}
}

晕，我说的缺陷不是说这个方法有错，是谈的效率问题。比如说3+2+2+2=9
每加3次就会出现一个3的倍数。看看有关数论和密码学的资料就知道了。

看看我的呢

int isPrime(int num)
{
int i;
for(i=2;i<(num+2)/2;i++)
{
if(num%i==0)
return 0; //不是素数
}
return 1; //素数
}

埃拉托色尼筛网法求质数
#include<stdio.h>
#include<stdlib.h>
#define MAXINT 100000
int main(void)
{ long long int i,j;
long long int str[MAXINT];
for(i=2;i<MAXINT;i++)
str[i]=i;
for(i=2;i<MAXINT;i++)
{if(str[i]!=1){ printf("%10d",str[i]);
for(j=i+1;j<MAXINT;j++)
if(str[j]%str[i]==0)str[j]=1;
}
}
free(str);
return 0;

}
典型以空间换取时间！

费马小定理结合二次探测的蒙特卡罗概率算法

#include <iostream>
#include <time.h>
#include <assert.h>
const unsigned long MAXSHORT=65536L;
const unsigned long MULTIPLIER=1194211693L;
const unsigned long ADDER=12345L;

class RandomNumber{
private:
    unsigned long randSeed;
public:
    RandomNumber(unsigned long s=0);
    unsigned short Random(unsigned long n);
    double fRandom();
};
//产生随机种子
RandomNumber::RandomNumber(unsigned long s)
{
    if(s==0)
        randSeed=time(NULL);
    else
        randSeed=s;
}
//产生0:n-1之间的随机整数
unsigned short RandomNumber::Random(unsigned long n)
{
    randSeed=MULTIPLIER*randSeed+ADDER;
    assert(n!=0);
    return (unsigned short)((randSeed >> 16) % n);
}
//产生[0,1)之间的随机双精度符点小数
double RandomNumber::fRandom()
{
    return Random(MAXSHORT)/double(MAXSHORT);
}

typedef unsigned int uint;
void power(uint a,uint p,uint n,uint &result,bool &composite)
{
    uint x;
    if(p==0)
        result=1;
    else{
        power(a,p/2,n,x,composite);
        result=(x*x)%n;
        if((result==1)&&(x!=1)&&(x!=n-1))
            composite=1;
        if(p%2)
            result=(result*a)%n;
    }
}
bool PrimeMC(uint n,uint k=10)
{
    RandomNumber rnd;
    uint a,result;
    bool composite=0;
    //对0,1,2,3的特殊处理
    if(n==0 || n==1)return 0;
    if(n==2 || n==3)return 1;
    for(int i=1;i<=k;i++){
        a=rnd.Random(n-3)+2;
        power(a,n-1,n,result,composite);
        if(composite||(result!=1))
            return 0;
    }
    return 1;
}

int main()
{
    using namespace std;
    uint n;
    while(cin>>n){
        cout<<PrimeMC(n)<<endl;
    }
    return 0;
}

用筛选法输出素数就行了,同意9楼的