Java基础算法题(01)：判断101-200之间有多少个素数，并输出所有素数。 素数又叫质数，就是除了1和它本身之外，再也没有整数能被它整除的数。也就是素数只有两个因子。
查看所有50道基础算法题请看：
Java的50道基础算法题
import java.util.ArrayList;
import java.util.List;
public class Detect_Prime_Number {/*** 判断101-200之间有多少个素数，并输出所有素数。* 素数又叫质数，就是除了1和它本身之外，再也没有整数能被它整除的数。也就是素数只有两个因子*//*分析：素数只能被1和它自身整除，也就是说，该数除以2到它之间的数的余数都不为0，一旦有一个余数为0的数，那么这个数就不是素数，可以用暴力法，使用嵌套循环，对于一个数n，用它试除2到n-1，取模，判断模是否为0，对符合条件的数进行计数并把它添加到一个ArrayList集合中，最后打印查看结果。*/public static void main(String[] args) {//获取程序开始时的毫秒值long start = System.currentTimeMillis();// 定义一个计数器，默认为0int count = 0;// 定义一个装素数的容器List<Integer> list = new ArrayList<>();//循环遍历这些数for(int i=101;i<=200;i++){//定义一个判断标记，默认为falseboolean flag = false;//循环遍历2到n-1之间的数for(int j=2;j<i;j++){//使用一个if判断标签，一旦一次循环中找到了一个模为0的数，后面的都不再取模运算if(flag==false){//判断是否模为零if (i % j == 0) {//一旦有一个模为0的，就把标记设置为trueflag = true;}}}// 遍历完一次2到n-1之后，如果flage仍为false，则证明该数是一个素数，计数器加1，并把这个素数添加到集合中if(flag==false) {count++;list.add(i);}}//打印结果System.out.println(count);System.out.println(list);//获取程序运行结束时的毫秒值long ends = System.currentTimeMillis();//计算并打印程序运行时的毫秒值System.out.println("程序运行耗费时长："+(ends-start)+"毫秒");}
}
Java基础算法题(01)：判断101-200之间有多少个素数，并输出所有素数。 素数又叫质数，就是除了1和它本身之外，再也没有整数能被它整除的数。也就是素数只有两个因子。相关推荐
- Java基础算法题(07):输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。
查看所有50道基础算法题请看: Java的50道基础算法题 package Demo07Character_Count; import java.util.Scanner; public class ...
- Java基础算法题(02):古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？
查看所有50道基础算法题请看: Java的50道基础算法题 递归的方法 package Demo02Rabbits; import java.util.Scanner; public class Ra ...
- Java基础算法题(18):两个乒乓球队进行比赛，各出三人。甲队为a,b,c三人，乙队为x,y,z三人。已抽签决定比赛名单。有人向队员打听比赛的名单。a说他不和x比，c说他不和x,z比，请编程序找出三
查看所有50道基础算法题请看: Java的50道基础算法题 两个乒乓球队进行比赛,各出三人.甲队为a,b,c三人,乙队为x,y,z三人.已抽签决定比赛名单.有人向队员打听比赛的名单.a说他不和x比,c ...
- java基础算法题（入门题与简单题）
题目来自lintcode,答案来自九章算术,将自己在lintcode上训练的一些简单算法题贴出来,作为知识的总结与整理.便于查看复习. 第一部分(入门级别,只做了开放的部分,大部分需要收费的VIP才有 ...
- 面试算法题：1 到 1000 之间有多少个 7？
公众号关注 "阿拉奇学Java" 设为 "星标",带你学习更多知识! 这两天看到一个很有意思的面试题:考官直接问,1 到 1000 到多少个 7? 要求,不编程 ...
- java基础算法题（含答案）
第一次作业: 有1.2.3.4四个数字,能组成多少个互不相同且无重复数字的三位数? 输出格式为: 123 124 134 - 共有**个 //答案示例 int num = 0;//总数 for (in ...
- java经典100例算法题_10道java经典算法题，每一题都能帮你提升java水平！
JAVA经典算法题 [程序1] 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第四个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 1.程序分析:兔子 ...
- Re: 一著名软件公司的java笔试算法题！
主 题: Re: 一著名软件公司的java笔试算法题! 作 者: szlhj () 等 级: 信 誉 值: 95 所属论坛: Java J2SE / 基础类 问题点数: 20 回复 ...
- Java基础50题（1） 1~10题
不说什么了,从最基础的开始吧.不论多简单的题目,自己不动手敲一遍是不可能深刻理解的.嘴上说说谁都会. 2018.3.25 Java基础50题系列源码已上传到我的github仓库,有需要的可以自取,欢迎 ...
最新文章
- LeetCode Swap Nodes in Pairs
- 【项目介绍】搜索引擎
- [编程入门]宏定义之闰年判断：给年份year，定义一个宏，以判别该年份是否闰年。提示：宏名可以定义为LEAP_YEAR，形参为y，既定义宏的形式为 #define LEAP_YEAR(y) （读者设计
- 祁是计算机,南京邮电大学计算机/软件学院导师介绍：祁正华
- 在CLR中自动本地化正在运行的.NET窗口
- 想在Win11上安装数据库？以下连招，轻松解决（全网详细巨无霸）
- 快速搭建一个直播Demo
- JavaScript如何打开和使用JavaScript控制台
- Kbps、KBps是什么意思？网络下载速度单位换算
- Redis - 一个简单的抢红包小项目
- python delta_Python 函数
- flink 出现反压场景， 异常场景造成Exceeded checkpoint tolerable failure threshold.
- 关于科技趋势和未来机会，这8本书告诉你答案
- 中兴echat_中兴通讯助力公共安全行业数字化转型
- 微软输入法的使用技巧
- 关于MPU6050陀螺仪模块的测量误差分析
- ETL工具 鱼龙混杂，如何甄选？（开源、包开源、包数据库辅助功能、商用）
- 关于微信小程序获取不到用户信息及头像,或获取“微信用户“等信息的处理解决方式
- 服务器的cd驱动器怎么修改盘符,windows 2016 修改驱动器盘符
- C#中HP-Socket通信组件详解