100以内的质数(基础算法)

求100以内的质数，质数又称“素数”，是指只有1和它本身两个正因数的自然数。

程序分析

我们可以理解为从2开始，到这个数-1结束,都不能被这个数它本身整除

题解

     //用集合来存数出现的质数ArrayList<Integer> list = new ArrayList<Integer>();//标识i是否被j除尽，一旦除尽，修改其值boolean isFlag = true;for(int i = 2; i <= 100; i++){//优化二 ：只对本身是质数的自然数有效,Math.sqrt(i) 开根号for(int j = 2; j <= Math.sqrt(i); j++){//i被j除尽if(i % j == 0){isFlag = false;//优化一 ：只对本身非质数的自然数有效break;}}if(isFlag){list.add(i);}//重置isFlagisFlag = true;}System.out.println("100以内的质数为："+list);

输出结果

100以内的质数为：[2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]

100以内的质数(基础算法)相关推荐

java基础(1~100以内的质数)
java练习题 1~100以内的质数: 质数:素数,只能被1和它本身整除的自然数叫做质数; 从2开始,到这个数-1结束为止,都不能被这个数本身整除. 最小的质数是2; //100以内的质数; publ ...
【PHP基础题】打印出100以内的质数，一行显示5个。（质数是只能被1跟它本身整除的数。1不是质数）
isPrimeNum(100, 5); /*** 打印出100以内的质数,一行显示5个.* @param [type] $num 范围数* @param [type] $m 每行显示的个数*/ fun ...
用python计算100以内的素数_python-找出100以内的质数
质数:就是只能被1和本身整除的数,1除外,如2,3,5,7,11,13等等 ##求一百以内的质数(1和本身除尽的数) if __name__ == '__main__': list=[] flag=F ...
寻找100以内的质数
寻找100以内的质数定义:一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数定理1:从2开始到比自己小的数都不能被整除(2是质数,除外) 定理2: 一个合数一定可以分解成几个质 ...
求100以内的质数（Java版定义法、break优化，Math.sqrt()优化）
说明第一次写CSDN博客,一方面是记录自己学习复习,另一方面是向各位大牛学习,如有更优的算法,还望不吝赐教. 这是一个入门级的编程问题,常见的是求100以内的质数,这里为了能更好的体现算法的重要性, ...
Java输出100以内的质数（及其代码优化详程）
文章目录 Java输出100以内的质数重点:<代码的优化> P1:currenttimemillis方法计算运行时间 p2:优化一(针对非质数) p3:Java 中 Math.sqrt( ...
Golang 008. 求100以内的质数
[基础入门题]Golang 008. 求100以内的质数求100以内的质数,又称素数,即只能被1和本身整除的整数. ---------------------------- 源代码: package ...
Linux质数合数的脚本,python输出100以内的质数与合数实例代码
python输出100以内的质数与合数实例代码具体代码如下所述: __author__ = 'Yue Qingxuan' # -*- coding: utf-8 -*- #求质数 p=[2] for ...
java打出三角形乘法表_Java 练习(输出三角形，九九乘法表, 100以内的质数)
输出三角形 class ForForTest{ public static void main(String[] args){ for(int i = 1; i<= 5; i++){ //控制行 ...
浅析C++的三大循环-以100以内的质数求解为例
简介 C++三大循环分别是while.do while循环和for循环,其中for循环最为灵活,do while循环和while循环基本一致. 语法格式 //while语法 while(循环控制条件) ...

100以内的质数(基础算法)

求100以内的质数，质数又称“素数”，是指只有1和它本身两个正因数的自然数。

程序分析

题解

输出结果

100以内的质数(基础算法)相关推荐

最新文章

热门文章