求100到200间的全部素数

原创 2015年07月07日 17:06:06

/*求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;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

c语言,求100~200之间的素数的2种方法

素数,除了1 和它本身不能被其他数整除的数。 要求100~200之间需要用到循环,第一种方法 #include int main() { int i = 0; for (i=100...

c/c++_找出100到200之间的全部素数并输出

/* * Copyright (c) 2011, 烟台大学计算机学院 * All rights reserved. * 作 者:解晓东 * 完成日期:2012 年 10...

C语言如何判断一个数是素数,输出100-200之间的全部素数。

素数又称质数,有无限个。一个大于1的自然数,除了1和它本身外,不能被其他自然数整除,换句话说就是该数除了1和它本身以外不再有其他的因数;否则称为合数。 #include int Sushu(int...
  • bbwn_
  • bbwn_
  • 2016年04月11日 19:53
  • 6780

找出100~200之间的全部素数

/* * Copyright (c) 2012, 烟台大学计算机学院 * All rights reserved. * 作 者: 刘同宾 * 完成...

【C】打印100-200间素数,输出乘法口诀表,闰年的判断,求十个整数中最大值

大家好,这是我自己练习的用C语言编写的简单的程序,用VS2013实现,如有失误,请多多包涵。 1、打印100-200之间的素数 #include "stdio.h" int main() {    ...

找出100~200间的全部素数

1. /*   2.  * Copyright (c) 2012, 烟台大学计算机学院   3.  * All rights reserved.   4.  * 作    者:   吕建 5.  * ...

打印100~200间的素数

一般思路:遍历100~200间每个数,并对每个数判断2~其本身-1之中,是否存在能够该数整除的因子,若有,则这个数不是素数,否则这个数是素数。 代码如下: #include int main() {...

求100~200内全部素数

  • 2011年08月13日 19:28
  • 251B
  • 下载

用筛选法求100之内的素数

/* * Copyright (c) 2012, 烟台大学计算机学院 * All rights reserved. * 作 者: 刘同宾 ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:求100到200间的全部素数
举报原因:
原因补充:

(最多只允许输入30个字)