求100到200间的全部素数

来源:互联网 发布:sql验证身份证号码 编辑:程序博客网 时间:2024/06/06 19:56

/*求100到200间的全部素数*/

#include<stdio.h>

#include<math.h>
int main(){
int i,n,k,m=0;
for(n=101;n<200;n=n+2)
{
  k=sqrt(n);            /*注意这里的技巧*/ 
  for(i=2;i<=k;i++)
    if(n%i==0) break;  /*如果n被i整除,终止内循环,此时i<k+1*/ 
  if(i>=k+1)           /*接break传递来的数i,若i>=k+1,表示n未被整除*/ 
  {
  printf("%d  ",n);
  m=m+1;
  }
 if(m%10==0) printf("\n");
  }
  printf("\n");
  return 0;
}
0 0
原创粉丝点击