怎么求100之内的素数

这个问题建议你自己想。。。。

发个参考见LX。。。

[[it] 本帖最后由 blueboy82006 于 2008-10-12 14:44 编辑 [/it]]

int IsPrime(int a)
{
    for(int i=2;i<=a/2;i++)
    {
        if(a%i==0)
            return 0;
        else
            continue;
    }
    return 1;
}

#include "math.h"
main()
{
　int m,i,k,h=0,leap=1;
　printf("\n");
　for(m=3;m<=100;m++)
　　{ k=sqrt(m+1);
　　　for(i=2;i<=k;i++)
　　　　　if(m%i==0)
　　　　　　{leap=0;break;}
　　　if(leap) {printf("%-4d",m);h++;
　　　　　　　　if(h%10==0)
　　　　　　　　printf("\n");
　　　　　　　 }
　　　leap=1;
　　}
　printf("\nThe total is %d",h);
}

算法是菜鸟···

哈~~~

看看这个：

#include <iostream>
#include <iomanip>
#include <cmath>
using namespace std;
int main()
{
    int m,k;
    bool prime;
    for(m=0;m<=100;m=m+2)
    {
        prime=true;
        k=int(sqrt(m));
        for(int i=2;i<=k;i++)
            
            if(m%i==0)
            {    prime=false;
            break;
            }
            /*else
            prime=false;*/
            
            
            if(prime)
            {
                cout<<setw(5)<<m;
            }
    }
    cout<<endl;
    
    return 0;
}