求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
  • 下载

C语言 求100~200之间的素数

  • 2014年05月04日 21:15
  • 723B
  • 下载

求100~200之间的素数

在写程序之前,我们首先需要有解题的思路。1.什么是素数?只能被一和自身整除的数叫做素数:2.怎样用程序语言将这一规律表示出来,思考过后,我们会发现使用两个for循环便可以实现这一功能。#include...

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

  • 2009年07月18日 17:13
  • 864KB
  • 下载

求100-200之间素数的三种方法

首先我们要知道什么样的数是一个素数,素数就是除了1和其本身没有其他因数的数。例如:3 ,5 ,7 ,11……....
  • Demo_18
  • Demo_18
  • 2017年11月09日 11:28
  • 63

100‘-200之间素数

  • 2013年12月17日 19:02
  • 12KB
  • 下载

100-200之间的素数

  • 2011年12月19日 21:40
  • 253B
  • 下载

打印100~200 之间的素数

素数:素数又称质数,有无限个。一个大于1的自然数,除了1和它本身外,不能被其他自然数整除,换句话说就是该数除了1和它本身以外不再有其他的因数;否则称为合数。 解题思路:首先将100-200之间的数依...

打印100~200 之间的素数

相信大家学C语言初期,一定对判断素数这个程序很熟悉吧,可是当时的你有没有仔细考虑过后续的“不断优化”问题呢?无论答案是什么,都不要紧   本次博客,我们就以“打印100~200 之间的素数”这道小程序...
  • Nancylk
  • Nancylk
  • 2016年06月12日 01:59
  • 678

判断100到200之间的素数的方法的不断优化

方法一:           判断一个数是否是素数,比如101,我们首先能想到的最直观的方法就是让101除以2到100之间所有数,如果都不能整除,那么说明101就是素数;如果被2到100之间的任意一个...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:求100-200之间所有的素数
举报原因:
原因补充:

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