【水题】素数打表
#include<stdio.h> int a[2000001]; int main() { int i,j,n; for(i=2;i<=2000000;i++) { if(!a[i]) //未被标记 for(j=i+i;j<=2000000;j+=i) //素数的倍数不是素数 a[j]=1; //标记 } while(scanf("%d",&n),n) { printf("2"); for(i=3;i<=n;i++) if(!a[i]) printf(" %d",i); printf("\n"); } return 0; }
每天训练发现我比别人做的好慢,但是理解的更深刻,如果一开始学一个新知识点就搜模板,那么这样的人是走不远的,毕业之后带走的只有思维,什么荣誉,奖杯都已经不重要了。