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

相关文章推荐

打印100~200间的素数

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

求100以内的素数 水仙花数

1、新建一个Win32控制套

求100以内的素数

  • 2012-03-23 16:27
  • 597B
  • 下载

求100-200之间的素数

  • 2012-11-07 19:37
  • 279B
  • 下载

求100以内素数(使用标签的流程控制)(in Java)

1: public class TestContinueOuter { public static void main(String[] args) { int n=0; outer: ...

C++求100到200之间的素数

  • 2009-07-18 17:13
  • 864KB
  • 下载

筛选法求100以内的素数

筛选法求100以内的素数:  基本思想:通俗讲从2开始依次将100以内2的倍数(>1)置为1,将3的倍数(>1)置为1...以此将100以内所有非1的元素的倍数(>1)均置为1;最后输出非1的元素即为...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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