能解决题目的代码并不是一次就可以写好的

我们需要根据我们的思路写出后通过debug模式找到不足再进行更改

多次测试后才可得到能解决题目的代码!

通过学习,练习【Java基础经典练习题】,让我们一起来培养这种解决问题思路。

第一题:判断2-100之间有多少个素数,并输出所有素数。

1.视频讲解:

求2-100之间素数思路

求2-100之间素数代码详解

2.思路分析:

Q1:什么是素数?

A1: 素数(质数)指的是在大于1的自然数除了1该数本身外无法被其它自然数整除的数。(也就是说一个数只有1和它本身两个因数

Q2:如何判断一个数有除了1和该数本身之外的因数?

A2:让我们以4为例来分析:

  • 判断4能否整除一个数,无非只有以下4种情况:

    情况1:4/1

    情况2:4/2

    情况3:4/3

    情况4:4/4

  • 那么我们又知道:每个数都有1 和 它本身这两个因数(即每个数都可以被1和它本身整除)

    所以呢我们在【判断4能否整除一个数】就只需要考虑以下这两种情况:

    情况2:4/2

    情况3:4/3

  • 由此我们可以总结出来规律:

    判断一个数是否有其它因数,就让这个数去除[2-(需判断的数-1)]这个范围内的数

    如判断4就只需看:4/2、4/3

  • 看这两种情况中是否有整除情况发生:

    则说明此数不为素数,就进行下一次判断

    没有说明此数为素数,需输出此数,并让保存【素数个数的变量】加1后再进行下一次判断。

3.代码+详解+答案:

package Exercise;

public class SuShu1 {

	public static void main(String[] args) {
int i = 0;
int j = 0;
int count = 0;//储存2-100之间的素数个数
boolean flag = true;
//用处:在当一个数有【除1和它本身之外的因数】时,使其值变为false,以便进入下一次循环
for (i = 2; i <= 100; i++) {//从2-100开始进行循环
flag = true;
//每完成一次for循环需要把flag值重新置为true,否则将会影响下次的循环
for (j = 2; j < i; j++) {
//用此for循环的数字来判断i是否有【除1和它本身之外的因数】
if (i % j == 0) {//如果i%j==0,说明i有【除1和它本身之外的因数】
flag = false;//这时让flag = false;
break;//并退出这个双重for循环
}
}
if (flag == true) {
//从双重for循环退出后,判断flag的值是否是true,若为true则说明此数为素数
count++;//存储素数的总和加1
System.out.println("从2-100之间的素数有:" + i);//输出素数结果
}
}
System.out.println("从2-100之间的素数个数有:" +count);//输出素数总个数
} }

代码讲解:以i=4为例

  1. i=4 4<100
  2. flag = true
  3. j=2 ,2<4
  4. 因为i%j == 0(即4%2 == 0)所以flag = false。并执行break语句。
  5. 执行break语句后就退出第二个for循环。(执行break语句后,break语句后面的代码不会执行并且会终止本层循环)
  6. 因为现在的flag ==false不满足if(flag == true)条件
  7. 所以i++ i=5,进入下一次的判断

结果:

4.为大家准备了彩蛋:

【视频+图文】Java基础经典练习题(一)输出2-100之间的素数,及素数个数的更多相关文章

  1. 6、50道JAVA基础编程练习题跟答案

    50道JAVA基础编程练习题 [程序1] 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 程序分析 ...

  2. 50道JAVA基础编程练习题

    50道JAVA基础编程练习题 [程序1] 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子对数为多少? 程序分析 ...

  3. 50道JAVA基础编程练习题 - 题目

    50道JAVA基础编程练习题[1]题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? [2]题目:判断 ...

  4. JAVA 基础编程练习题2 【程序 2 输出素数】

    2 [程序 2 输出素数] 题目:判断 101-200 之间有多少个素数,并输出所有素数. 程序分析:判断素数的方法:用一个数分别去除 2 到 sqrt(这个数),如果能被整除,则表明此数不是素数, ...

  5. java基础编程练习题

    1.題目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一 对兔子,假如兔子都不死,问每个月的兔子总数为多少? 1 2 3 4 5 6 7 1 1 2 3 ...

  6. Java基础50题test2—输出素数

    [输出素数] 题目:判断 101-200 之间有多少个素数,并输出所有素数. 程序分析:判断素数的方法:用一个数分别去除 2 到 sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数 pu ...

  7. JAVA 基础编程练习题24 【程序 24 根据输入求输出】

    24 [程序 24 根据输入求输出] 题目:给一个不多于 5 位的正整数,要求:一.求它是几位数,二.逆序打印出各位数字. package cskaoyan; public class cskaoya ...

  8. Java 基础 Map 练习题

    第一题 (Map)利用Map,完成下面的功能: 从命令行读入一个字符串,表示一个年份,输出该年的世界杯冠军是哪支球队.如果该 年没有举办世界杯,则输出:没有举办世界杯. 附:世界杯冠军以及对应的夺冠年 ...

  9. JAVA基础经典面试

    [前言] 整理好久,这篇总结写的超级好,很全面.要全部背下来,至于框架应用那块,一定要有针对的,多写项目,照着慕课的对应项目. 链接:http://www.importnew.com/22083.ht ...

随机推荐

  1. AngularJS前端以ArrayBuffer类型请求后端数据以生成文件时,出现异常的处理

    .error(function(error){ var decodedString = String.fromCharCode.apply(null, new Uint8Array(error)); ...

  2. ip获取到城市

    <?phpfunction GetIP() {    if ($_SERVER["HTTP_X_FORWARDED_FOR"])        $ip = $_SERVER[ ...

  3. java面试题 -- 基础

    1.抽象和封装的不同点抽象和封装是互补的概念.一方面,抽象关注对象的行为.另一方面,封装关注对象行为的细节.一般是通过隐藏对象内部状态信息做到封装,因此,封装可以看成是用来提供抽象的一种策略.2.重载 ...

  4. openssl nodejs https+客户端证书+usbkey

    mac sslconfig 文件路径 /System/Library/OpenSSL/openssl.cnf 一生成CA openssl req -new -x509 -keyout ca.key - ...

  5. MOOC(3)- python发送请求,返回的json数据被转码

    https://www.cnblogs.com/yoyoketang/p/10339210.html 问题:发送post请求,对post请求返回的json数据格式化,但是返回的结果被转码了 json. ...

  6. php 依赖注入 和 控制反转 php设计模式

    https://blog.csdn.net/zyddj123/article/details/82753650 什么是依赖注入?IOC:英文全称:Inversion of Control,中文名称:控 ...

  7. 主成分分析(PCA)模型概述

    数据降维 降维是对数据高维度特征的一种预处理方法.降维是将高维度的数据保留下最重要的一些特征,去除噪声和不重要的特征,从而实现提升数据处理速度的目的.在实际的生产和应用中,降维在一定信息损失范围内,可 ...

  8. github新建Repositories后具体操作步骤

    添加用户信息 第一个要配置的是你个人的用户名称和电子邮件地址.这两条配置很重要,每次 Git 提交时都会引用这两条信息,说明是谁提交了更新,所以会随更新内容一起被永久纳入历史记录: 1 2 git c ...

  9. python保留2位小数

    1 代码: ​ 2 运行结果: ​ 3 其中字符串形式的:print('%.2f' % (x/y))方式最好

  10. spring cloud实战 1-高可用注册中心

    创建父maven项目 提交代码至GitHub 创建eureka-server-1 项目搭建两种方式: 父pom中继承spring-boot-starter-parent,子pom中直接结成父pom.该 ...