求100-200之间所有的素数

原创 2016年06月02日 10:44:26

输出100-200之间的素数,素数就是其约数只有1和它本身的数。

分析:为了尽量缩短循环的次数,通过分析可以得到只要对该数除以从2到该数开平方就可以判断出这个数是不是素数了。

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include<math.h>
int main()
{
int i = 0;
int count = 0;
for (i = 101; i <= 200; i+=2)
{
int j = 0;
for (j = 2; j < sqrt(i); j++)
{
if (i%j == 0)
{
break;
}
}
if (j>sqrt(i))
{
printf("%d\n", i);
count++;
}
}
printf("\ncount=%d\n", count);
system("pause");
return 0;
}


本文出自 “Stand out or Get out” 博客,请务必保留此出处http://jiazhenzhen.blog.51cto.com/10781724/1707899

版权声明:

相关文章推荐

求100-200之间的素数

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

找到100~200之间的素数

判别m是否为素数的算法:让m被2~√m除,如果m不能被2~√m之中任何一个整数整除,就可以确定m是否素数。 实现代码: #include #include #include using names...

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

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

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

  • 2010-12-07 14:46
  • 864KB
  • 下载

C语言之判断100~200之间的素数(质数)

题目描述:编写程序找出100~200之间的个素数,并输出所有素数。素数的定义:在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数。 所以本题的思路是将一个数除以2到本身减1,不过我们只...

100‘-200之间素数

  • 2013-12-17 19:02
  • 12KB
  • 下载

100-200之间的素数

  • 2011-12-19 21:40
  • 253B
  • 下载

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

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

求101到200之间的素数

  • 2012-05-17 14:19
  • 352B
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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