用筛法求之N内的素数。 （C语言代码）

解题思路:将 i 的跨步改为2能减一半的运算量

注意事项:每次打印的值设置为k

参考代码:

#include<stdio.h>
int main(){
 int i=3,n;
 scanf("%d",&n);
 if(n>2){
  printf("2\n");
     while(i<=n){
      int k;
      for(k=2;k<=i;k++){
       if(i%k==0 && i!=k){
        break;
       }
       else if(i%k==0 &&i==k){
        printf("%d\n",k);
       }
      }
      i=i+2;
        }
    }
 return 0; 
}