100以内的质数的三种实现

1、实现工具

C++

2、实现目标

用穷举法找出1-100间的质数并显示出来，分别使用while,do…while, for循环语句

3、实现过程

①while

#include <iostream>
#include <cmath>
using namespace std;
int main()
{int i,j,k,flag;i=2;while(i<=100){flag=1;int k=(int)sqrt((float)i);j=2;while (j<=k){if(i%j==0){flag=0;break;}j++;}if (flag)cout<<i<<"是质数."<<endl;i++;}return 0;
}

②do...while

#include <iostream>
#include <cmath>
using namespace std;
int main()
{int i,j,k,flag;i=2;do{flag=1;int k=(int)sqrt((float)i);j=2;do{if(i%j==0){flag=0;break;}j++;}while (j<=k);if (flag)cout<<i<<"是质数."<<endl;i++；}while(i<=100);return 0;
}

③for

#include <iostream>
#include <cmath>
using namespace std;
int main()
{int i,j,k,flag;for(i=2;i<=100;i++)
{flag=1;int k=(int)sqrt((float)i);for(j=2;j<=k;j++)
{ if(i%j==0){flag=0;break;}}if (flag)cout<<i<<"是质数"<<endl;}
}

4、实现结果

100以内的质数的三种实现相关推荐

java100以内的质数_Java求100以内的质数的四种方法
质数: 又称素数,只能被1和它本身整除的数就是质数. 难点: 需要两层循环,外层循环99遍: 内层循环,控制除数为2到98(也就是2到被除数前面的一个数). 为什么从2开始?因为所有数都能被1整除. ...
php100以内质数求和,100以内的质数_PHP质数计算三种方法 php求100以内的质数
摘要腾兴网为您分享:PHP质数计算三种方法 php求100以内的质数,自动刷宝,长沙银行,猿辅导,愈加等软件知识,以及cf一键刷枪,业主名录采集软件,卡乐光电,魔方虚拟光驱,掌上徐州,卡农社区,fa ...
Python---试除法求质数的三种方式对比
此三种方法都是基于试除法,即不断地尝试能否整除.比如要判断自然数 x 是否质数,就不断尝试小于 x 且大于1的自然数,只要有一个能整除,则 x 是合数:否则,x 是质数. 方式1:从 2 一直尝试到 ...
Linux求100内的质数,用SQL计算100以内的质数
以前写过一篇文章,描述如何使用PL/SQL来计算100以内的质数,今天重翻那篇文章的时候,突然想到,能不能用SQL来实现同样的功能. 其实这个功能用PLSQL实现最简单,思路也很清晰,判断一个数是否是 ...
用python计算100以内的素数_python-找出100以内的质数
质数:就是只能被1和本身整除的数,1除外,如2,3,5,7,11,13等等 ##求一百以内的质数(1和本身除尽的数) if __name__ == '__main__': list=[] flag=F ...
求100以内的质数（Java版定义法、break优化，Math.sqrt()优化）
说明第一次写CSDN博客,一方面是记录自己学习复习,另一方面是向各位大牛学习,如有更优的算法,还望不吝赐教. 这是一个入门级的编程问题,常见的是求100以内的质数,这里为了能更好的体现算法的重要性, ...
Java：找出100以内的质数（一）。
Java:找出1~100之间的质数. 质数(prime number)又称素数,有无限个.质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数. 由以上的定义我们可以延伸出另一种解释:这个数 ...
js输出100以内的质数_JavaScript 斐波那契数列倒序输出输出100以内的质数代码实例...
这篇文章主要介绍了JavaScript 斐波那契数列倒序输出输出100以内的质数代码实例,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下斐波那契 ...
Linux质数合数的脚本,python输出100以内的质数与合数实例代码
python输出100以内的质数与合数实例代码具体代码如下所述: __author__ = 'Yue Qingxuan' # -*- coding: utf-8 -*- #求质数 p=[2] for ...

100以内的质数的三种实现

100以内的质数的三种实现相关推荐

最新文章

热门文章