求素数

1.普通法：


-------------------------
#include<iostream>
#include <stdio.h> 
#include<cmath>
using namespace std;
int main()
{
//freopen("debug\\in.txt","r",stdin); //输入重定向，输入数据将从in.txt文件中读取 
//freopen("debug\\out.txt","w",stdout); //输出重定向，输出数据将保存在out.txt文件中 
    //---------------------
bool prime;
int i,j;
int k;
for(i=2;i<100;i++)
{
prime=true;
k=sqrt(i);
for(j=2;j<=k;j++)
if(i%j==0)
{
prime=false;
break;
}
if(prime)
cout<<i<<' ';
}
    // ---------------------
//fclose(stdin);//关闭文件 
//fclose(stdout);//关闭文件 
return 0;
}


-------------------------




2.筛法


-------------------------




#include<iostream>
#include<cmath>
using namespace std;
int main()
{
int i,j,n,a[101];
for(i=1;i<=100;i++)
a[i]=i;
a[1]=0;
for(i=2;i<sqrt(100);i++)
for(j=i+1;j<=100;j++)
{
if(a[i]!=0&&a[j]!=0)
if(a[j]%a[i]==0)
a[j]=0;
}
for(i=1;i<=100;i++)
if(a[i]!=0)
cout<<a[i]<<' ';
cout<<endl;
return 0;
}


---------------------------