Erarosthenes法:1不是素数,除去他;2是素数,则它的倍数不是素数,去掉它们;3是素数,则它的倍数不是素数,去掉它们。以此类推,直到所给定的数.
下面附上c++实现代码
#include<iostream>
using namespace std;
#define N 100
int main()
{
int a[N+1]
Erarosthenes法:1不是素数,除去他;2是素数,则它的倍数不是素数,去掉它们;3是素数,则它的倍数不是素数,去掉它们。以此类推,直到所给定的数.
下面附上c++实现代码
#include<iostream>
using namespace std;
#define N 100
int main()
{
int a[N+1]