我的素数筛选法

 

  
  
  
  
  1. #include<stdio.h> 
  2. #include<string.h> 
  3.   
  4. int main() { 
  5.     long long z,i,x=0,y,b,n; 
  6.     while(scanf("%I64d",&n),n) { 
  7.         for(i=3;i<=n;i+=2) { 
  8.             b=0; 
  9.             for(z=3;z<i/2;z+=2) { 
  10.                 if(i%z==0) b++; 
  11.                 } 
  12.             if(b==0) { 
  13.                 printf("%6I64d  ",i); 
  14.             } 
  15.         } 
  16.     } 
  17.     printf("\n"); 
  18.      
  19.     return 0; 

 

你可能感兴趣的:(素数,我的素数筛选法)