题目:找出n以内的素数(n<100)
这里只找出一组
代码:
#include<stdio.h>
int main()
{
int n,i,j,t=0,a[101],b[101];
scanf("%d",&n);
a[1]=0;
for(i=2;i<=n;i++)
a[i]=1;
for(i=1;i<=n;i++)
if(a[i])
{b[t++]=i;
for(j=i+i;j<=n;j+=i)
{
a[j]=0;
}
}
for(i=1;i<t;i++)
printf("%d%c",b[i],i==t-1?'\n':' ');
return 0;
}