筛法求质数
求2-100间的所有质数。。把所用的依次摆开,再依次筛掉2,3,5,7。。。。。。到47的倍数。不能用乘除只能用加减以加快速度。谁会啊?我想的头都疼了
#include <stdio.h> int main(void) { int a[101],i,j; for(i=2;i<=100;i++) a[i]=i; for(i=2;i<=50;i++) { if(a[i]!=0) for(j=i+i;j<=100;j+=i) a[j]=0; } for(i=2;i<=100;i++) if(a[i]!=0)printf("%3d",a[i]); printf("\n\n"); return 0; }