#include<stdio.h>
int main()
{
int a,b[100000],i,m,h=2;
scanf("%d",&m);
printf("以内的质数有：2 ");
for (a=3;a<=m;a++)
{
for (i=0,b[i]=2;b[i]<a;i++)
{
if (a%(b[i])==0)
break;
else if (b[i]==h)
{b[i+1]=a;
h=a;
printf("%d ",a);}
}
}
}

有计算公式！
自行百度。。。。

3楼@我就爱喝iwo 刷8图警告七次……

数学不行，没听说公式……

有个非常复杂的素数寻找公式，但是也不是全能的，因为到达一定大小找出来的也不一定是素数

能不能看私信