#include<stdio.h>
#include<math.h>
int main()
{
int n;
scanf("%d",&n);
int i,j;
for(i=2;i<=n;i++)
{
int m=(int)sqrt(i);
for(j=2;j<=m;j++)
{
if(i%j==0)
break;
}
if(j>m)
{
printf("%d ",i);
}
}
}
n以内的质数
于 2024-01-07 20:44:29 首次发布