输出不大于n(n>2)的素数
1.#include <iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int main()
{
int n,k;
cin>>n;
for(int i=2;i<=n;i++)
{
for(k=2;k<i;k++)
if(i%k==0)
{
break;
}
if(k==i)
cout<<i<<" ";
}
return 0;
#include<cstdio>
#include<cmath>
using namespace std;
int main()
{
int n,k;
cin>>n;
cout<<2<<" ";
for(int i=3;i<=n;i+=2)
{
for(k=2;k<i;k++)
if(i%k==0)
{
break;
}
if(k==i)
cout<<i<<" ";
}
return 0;
#include<cstdio>
#include<cmath>
using namespace std;
int main()
{
int n,k;
cin>>n;
cout<<2<<" ";
for(int i=3;i<=n;i+=2)
{
for(k=2;k<sqrt(i);k++)
if(i%k==0)
{
break;
}
if(k>=sqrt(i))
cout<<i<<" ";
}
return 0;
1.#include <iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int main()
{
int n,k;
cin>>n;
for(int i=2;i<=n;i++)
{
for(k=2;k<i;k++)
if(i%k==0)
{
break;
}
if(k==i)
cout<<i<<" ";
}
return 0;
}
#include<cstdio>
#include<cmath>
using namespace std;
int main()
{
int n,k;
cin>>n;
cout<<2<<" ";
for(int i=3;i<=n;i+=2)
{
for(k=2;k<i;k++)
if(i%k==0)
{
break;
}
if(k==i)
cout<<i<<" ";
}
return 0;
}
#include<cstdio>
#include<cmath>
using namespace std;
int main()
{
int n,k;
cin>>n;
cout<<2<<" ";
for(int i=3;i<=n;i+=2)
{
for(k=2;k<sqrt(i);k++)
if(i%k==0)
{
break;
}
if(k>=sqrt(i))
cout<<i<<" ";
}
return 0;
}
4.#include<iostream>//筛选法求素数,时间很快,但空间大,用空间换时间
using namespace std;
#define Num 10000
char a[Num+10];//可以是int类型,但空间占的大,4个字节,char一个字节
int main()
{
for(int i=2;i<Num;i++)
{
a[i]=1;
}
for(int i=2;i<Num;i++)//删掉素数的倍数
{
if(a[i]==1)
for(int j=2*i;j<Num;j+=i)
a[j]=0;
}
for(int i=2;i<Num;i++)
if(a[i]==1)
cout<<i<<" ";
return 0;
}
从上到下运行时间由慢到快