素数打表
方法一:
#include<iostream>
#include<cstdio>
using namespace std;
int prime[100],count=0;
int is_prime(int n)
{
for(int i=2;i*i<=n;i++)
if(n%i==0) return 0;
return 1;
}
int main()
{
for(int i=2;i<=100;i++)
if(is_prime(i)) prime[count++]=i;
for(int j=0;j<=100;j++)
cout<<prime[j]<<' ';
cout<<endl;
}
方法二:
#include<iostream>
#include<cstdio>
using namespace std;
int prime[100],cnt=0;
void is_prime()
{
memset(flag,false,sizeof(flag));
int i, j , cnt = 0;
for(i=2; i<MAX; i++)
{
if(flag[i]) continue ;
for(j=i+i; j<MAX; j+=i) flag[j] = true ;
}
for(i=2; i<MAX; i++) if(!flag[i]) prime[cnt++] = i ;
//printf("%d\n",cnt);
}
int main()
{
is_prime();
for(int j=0;j<=100;j++)
cout<<prime[j]<<' ';
cout<<endl;
}
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
#define MAXN 100
int prime[100];
bool visit[100];
void is_prime()
{
memset(visit, true, sizeof(visit));
int num = 0;
for (int i = 2; i <= MAXN; ++i)
{
if (visit[i] == true)
prime[num++] = i;
for (int j = 0; ((j < num) && (i * prime[j] <= MAXN)); ++j)
{
visit[i * prime[j]] = false;
if (i % prime[j] == 0) break;
}
}
//return num;
}
int main()
{
is_prime();
for(int j=0;j<=MAXN;j++)
cout<<prime[j]<<' ';
cout<<endl;
}
综上几种方法,前两种耗时差不多,第三种较为高效。。。