#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <algorithm>
#include <cmath>
using namespace std;
const int Maxn = 11;
int prime[Maxn],pnum; //素数表和素数个数
bool p[Maxn] = {0}; //是否为素数,false是素数
void FindPrime() //筛法复杂度为ologlogn
{
for(int i = 2;i<Maxn;i++)
{
if(p[i] == false)
{
prime[pnum++] = i;
for(int j = i + i;j<Maxn;j+=i)
{
p[j] = true;
}
}
}
}
int main()
{
freopen("1.txt","r",stdin);
FindPrime();
return 0;
}
#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <algorithm>
#include <cmath>
using namespace std;
const int Maxn = 11;
bool isPrime(int n) //判断素数
{
if(n<=1) return false;
int sqr = (int)sqrt(n * 1.0); //sqrt()要求参数是浮点数
for(int i = 2;i<=sqr;i++)
{
if(n%i == 0)
return false;
}
return true;
}
int prime[Maxn],pnum; //素数表和素数个数
bool p[Maxn] = {0}; //是否为素数,true是素数
void FindPrime() //普通方法复杂度nlogn
{
for(int i = 2;i<Maxn;i++)
{
if(isPrime(i) == true)
{
prime[pnum++] = i;
p[i] = true;
}
}
}
int main()
{
freopen("1.txt","r",stdin);
FindPrime();
return 0;
}