算法求100以内的质数

质数概念：
质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数。例如：7只能被1和7整除，除此之外不能再被其他数字整除，7就是质数。6能被2,3整除，6就不是质数。
最小的质数是2，它也是唯一的偶数质数。最前面的质数依次排列为：2，3，5，7，11，13，17，19，23，29，31等。

分析过程：
1、从2开始遍历，如果这个数能被从2到小于它本身前一个数整除，那么这个数就不是质数
2、如果判断能够被整除，此时打个标记，标记这个数不是质数。
3、将所有被标记为质数的数，打印出来。

代码片段：

public class PrimeNumber {public static void main(String[] args) {int i, j;//定义一个标志位，默认所有数都是质数boolean IsPrime=true;for (i = 2; i <= 100; i++) {IsPrime=true;for (j = 2; j < i; j++) {if ( i%j ==0) {//如果能被整除，那么这个数就不是质数，这里标记下不是质数IsPrime=false;break;}}//break会跳出最近的一个循环体，即跳到这里if(IsPrime) {System.out.print(i + "\t");}}}
}

输出结果：

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

算法优化：
第 1 次优化：
将判断能否被整除的循环过程减半，如果从2到(i-1)中能被整除，那么从2到(i/2)也能被整除。所以只需判断从2到(i/2)能否被整除即可，注意这里包含等于(i/2)的数。
即把原来的

for (j = 2; j < i; j++)

替换为

for (j = 2; j < =i/2; j++)

第 2 次优化：
如果从2到(i/2)能被整除，那么可以直接判断从2到 i 开平方中间能否被整除即可。这里用到一个方法Math.sqrt(i)，表示 i 开平方。
即替换为

for (j = 2; j <= Math.sqrt(i); j++)

算法求100以内的质数相关推荐

求100以内的质数（Java版定义法、break优化，Math.sqrt()优化）
说明第一次写CSDN博客,一方面是记录自己学习复习,另一方面是向各位大牛学习,如有更优的算法,还望不吝赐教. 这是一个入门级的编程问题,常见的是求100以内的质数,这里为了能更好的体现算法的重要性, ...
计算100以内最大质数和求100以内的质数
#计算100以内最大质数 for n in range(100,1,-1):#如果n==2时则最大质数为2if n==2:print('100以内最大质数为2')#判断是否为偶数if n%2==0:c ...
C#求100以内的质数
//控制台程序 static void Main(string[] args) { // 求100以内的质数 for (int i = 2; i & ...
Python 求100以内的质数
Python 求100以内的质数 list=[] for i in range(2,101): for j in range(2,i): if i%j ==0: break else: list.ap ...
php100以内质数求和,100以内的质数_PHP质数计算三种方法 php求100以内的质数
摘要腾兴网为您分享:PHP质数计算三种方法 php求100以内的质数,自动刷宝,长沙银行,猿辅导,愈加等软件知识,以及cf一键刷枪,业主名录采集软件,卡乐光电,魔方虚拟光驱,掌上徐州,卡农社区,fa ...
Golang 008. 求100以内的质数
[基础入门题]Golang 008. 求100以内的质数求100以内的质数,又称素数,即只能被1和本身整除的整数. ---------------------------- 源代码: package ...
求100以内的质数，质数定义为只能被1和其本身整除的数
求100以内的质数,质数定义为只能被1和其本身整除的数下面展示代码: package com.q.contact;public class HelloWorld {public static voi ...
【C++】设计算法求1000以内的质数数量
题目: 设计算法求1000以内(包含1000)的质数数量 //求1000以内的质数数量,分析算法的时间复杂度 //author:Mitchell_Donovan //date:2021.3.2 #in ...
java100以内的质数_Java求100以内的质数的四种方法
质数: 又称素数,只能被1和它本身整除的数就是质数. 难点: 需要两层循环,外层循环99遍: 内层循环,控制除数为2到98(也就是2到被除数前面的一个数). 为什么从2开始?因为所有数都能被1整除. ...
算法一：求100以内的质数（Java和C#实现）
如果你有好的实现方式欢迎留言沟通: 方法一: - C#实现demo及运行结果 - Java实现demo及运行结果 - 过程解释方法二: - 实现过程 - 解释方法一. 1.C#方式: class ...

算法求100以内的质数

算法求100以内的质数相关推荐

最新文章

热门文章