1. 程式人生 > >C/C++練習7---求某個範圍內的所有素數

C/C++練習7---求某個範圍內的所有素數

2 3 5 7 11 13 17 19 23 29 
31 37 41 43 47 53 59 61 67 71 

73 79 83 89 97

#include<stdio.h> #include<math.h> int main() { int i,n,m,count=0; scanf("%d",&n); for(i=2;i<n;i++) { m=sqrt(i); int j; for(j=2;j<=m;j++) if(i%j==0) break; if(j>m) { printf("%d ",i); count++; if(count%10==0) printf("\n"); } } return 0; }