java基础50题(2)

Java黑皮书课后题第10章:*10.16(被2或3整除)找出所有被2或3整除的有50个十进制位数的前10个数字 10.16(被2或3整除)找出所有被2或3整除的有50个十进制位数的前10个数字破题代码运行结果 破题 本题通过基本数据类型无解(求不出来,不是没有解) 所以需要找捷径 50位数能被2整除:个位数是0、2、4、6、8(即可以被2整除) 50位数能被3整除:每位数相加和为3的倍数 所以能被2或3整除的数字直接把上面两个条件合并即可 况且找前10个数字,只需要推演后两位小于15的数字(也就是小于10^50 + 15)即可 下面的数字前48位省略 00:可以被2整除,count+1 01:不可被2整除,位数和为2 阅读详情

题目描述:

判断101-200之间有多少个素数,并输出所有质数(素数)。

备注:质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数。

首先是一个普通的素数算法,就是从3开始的一个数i,判断2-sprt(i)之间是否有能够被i整除的数,如果有就不是素数,如果没有,就是素数。

这是一般的素数算法复杂度是o(n*sqrt(n))。

附上代码:

public class Question2 {
	public static void main(String[] args){
		int count = 0;
		int[] a = new int[100];
		int k = 0;
		for(int i = 101;i < 201;i++){
			boolean flag = true;
			for(int j=2;j<=Math.sqrt(i);j++){
				if(i%j==0){
					flag = false;
					break;
				}
			}
			if(flag){
				count++;
				a[k++]=i;
			}

		}
		System.out.println("101-200之间总共有"+count+"个素数,它们是:");
		for(int i=0;a[i]!=0;i++)
			System.out.println(a[i]);
	}
}

还有一个素数算法被称为是素数筛法的方法,具体的思路是:

素数筛法是这样的:

    1.开一个大的bool型数组N[],大小就是n+1。先把所有的下标为奇数的标为true,下标为偶数的标为false.

    2.然后:把所从小到大,把所有为true 的元素的倍数置为 false

    3.最后输出bool数组中的值为true的单元的下标,就是所求的n以内的素数了。

    原理很简单,就是当i是质(素)数的时候,i的所有的倍数必然是合数。如果i已经被判断不是质数了,那么再找到i后面的质数来把这个质

数的倍数筛掉。

    一个简单的筛素数的过程:n=30。

    1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30

   

    第 1 步过后2 4 ... 28 30这15个单元被标成false,其余为true。

    第 2 步开始:

     i=3;  由于N[3]=true, 把N[6], [9], [12], [15], [18], [21], [24], [27], [30]标为false.

     i=4;  由于N[4]=false,不在继续筛法步骤。

     i=5;  由于N[5]=true, 把N[10],[15],[20],[25],[30]标为false.

     i=6>sqrt(30)算法结束。

    第 3 步把N[]值为true的下标输出来

具体实现代码:

<span style="font-size:18px;">import java.util.Scanner;
public class Question2 {
	public static void main(String[] args){
		Scanner input = new Scanner(System.in);
		System.out.println("请输入n,我们将输出n以内的素数");
		int n = input.nextInt();
		int i = 0, j = 0;
		boolean [] N = new boolean[n+1];
		for(i=0;i<n+1;i++){
			if(i%2==0)
				N[i] = false;
			else
				N[i] = true;
		}
		N[2] = true;
		for(i=3;i<=(int)Math.sqrt(n);i++){
			for(j=i+i;j<=n;j+=i)
				N[j] = false;
		}
		System.out.println(n+"以内的素数为:");
		j=0;
		for(i=2;i<=n;i++){
			if(N[i]){
				System.out.print(i+"\t");
				j++;
				if(j==8){
					System.out.println();
					j=0;
				}
			}
		}
	}
}</span>

这种方法看起来很巧妙,但是实际执行的时候比第一种方法多了初始化以及筛选的过程,在相当的范围内,并没有第一种方法好。当n很大的时候,其效果才能起到作用。这里只是提供一种思路。



Java黑皮书课后题第1章:1.13(代数:求解2*2线性方程组)编写程序,求解以下方程组并显示x和y的值 3.4x+50.2y=44.5 2.1x+0.55y=5.9 Java黑皮书课后题第1章:(代数:求解2*2线性方程组)题目题目描述破题代码块方法评析赘述修改日志 题目 题目描述 求x和y值: 3.4x+50.2y=44.5 2.1x+0.55y=5.9 x和y值公式: 如:ax+by=e, cx+dy=f 则:x=(ed-bf)/(ad-bc), y=(af-ec)/(ad-bc) 破题 主要在待求的方程组和公式的值对应上 代码块 public class Test1_13 { public static void main(String[] args) { 阅读详情

相关推荐

java基础50题

弄这个博客的初衷是为了多写点java代码,自己的java水平太低了。希望能早点完成这50个程序把。【程序1】:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?【程序2】 题目:判断101-200之间有多少个素数,并输出所有素数。 素数又叫质数,就是除了1和它本身之外,再也没有整数能被它整除的数。也就

Purnell的博客 3629

Java基础50题(2) 11~20题

2018.3.25 Java基础50题系列源码已上传到我的github仓库,有需要的可以自取,欢迎大家提出建议 https://github.com/Lawliet0717/Java-foudamental-50-problems 第11题 题目:有1、2、3、4,这4个数字,能组成多少个 互不相同 且 无重复数字 的三位数?都是多少? 思路:3个循环解决问题 packag...

Lawliet_233的博客 357

电信天翼云OS(ctyunos)内网离线安装Docker-CE保姆级避坑指南(附完整依赖包清单)

本文提供电信天翼云OS(ctyunos)内网环境下Docker-CE的离线安装全攻略,涵盖依赖分析、离线包制备、冲突解决等关键步骤。针对金融、政务等隔离网络场景,详细解析如何通过本地仓库构建和优化配置,实现高效安全的容器化部署,助力企业快速搭建内网Docker环境。

401

【Java50题】2 输出素数

2 【程序 2 2 输出素数 】 题目:判断 101-200 之间有多少个素数,并输出所有素数。 程序分析:判断素数的方法:用一个数分别去除 2 到 sqrt(这个数),如果能被整除,则表明此数不是素数, 反之是素数。 package 王道作业; /** * 程序2 输出素数 * @author Administrator * */ public class Pro02_SuShu { ...

Puppy_J的博客 611

【Allegro学习笔记】常规标贴封装创建-0402封装创建实例

摘要 本文主要介绍如何使用Allegro制作表面贴装封装。 所使用的软件 使用Allegro制作常规贴片封装主要使用的软件有Pad Designer和Allegro 1 0402类封装制作 1.1 0402类封装焊盘分析 0402封装尺寸图如图1...

Honglong 1万+

2023年高教社杯 | 2023年高教社杯全国大学生数学建模思路(A题思路、C题思路)

2023年高教社杯 | 2023年高教社杯全国大学生数学建模思路(A题思路、C题思路)

前程算法屋的博客 624

JAVA经典50题(2)

/*判断101~200之间有多少个素数,并输出全部素数*/ public class OutputPrimeNumber { public static void main(String[] args) { // TODO Auto-generated method stub int nums =0; for (int i = 101;i <= 200;i++) { ...

cxchengxin的博客 134

Open3D 从体素网格构建八叉树【2025最新版】

从体素网格构建八叉树,博客长期更新,本文最近更新时间为:2025年1月1日。

点云侠的博客 34万+

Java经典例题50题 ----2 、素数的判断

** 素数的判断 ** 【程序 2】 题目:判断 101-200 之间有多少个素数,并输出所有素数。 程序分析:判断素数的方法:用一个数分别去除 2 到 sqrt(这个数),如果能被整除, 则表明 此数不是素数,反之是素数。 本题参考了:程颖不是陈颍是沉吟 的博客 求素数虽然已经不是第一次做了,但是从中在学习的过程中,看到上面说的博主的布尔值数组,下标存数的方式对我这样的小萌新来说也是耳目一新的,也算一种收获吧。 下面附上我的源码,供大家参考。希望对你有所帮助(源码注释已经足够详细,如实在有不明白的

cnqlqj的博客 607

ABAP Cloud:面向云时代的 ABAP 开发范式与实践指南

摘要: 本文系统讲解SAP ABAP Cloud开发模型,涵盖其架构、工具链、规范及实践。ABAP Cloud作为统一开发模型,支持在SAP BTP和S/4HANA上构建云就绪应用,遵循clean core原则,通过RAP(RESTful应用编程模型)实现低耦合扩展。文章详细解析其核心构成(RAP、稳定API、clean core约束)、工具链(ADT、软件物流)及两种典型扩展场景(on-stack与side-by-side),并附可运行RAP示例代码(如销售笔记应用)。重点强调通过规范开发确保系统可升级性

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 416

17. ADC开发

bes2700 支持2路ADC。

雪飞_海 343

Java基础50题:14. 使用方法求最大值(2种方法)

使用方法求最大值。创建方法求两个数的最大值max2,随后再写一个求3个数的最大值函数max3。要求:在max3这个方法中,调用max2函数,来实现3个数的最大值计算。

T2283380276的博客 609

【MATLAB】工业传送带速度闭环控制与张力联合仿真

本文基于MATLAB/Simulink平台,构建了工业传送带速度闭环控制与张力联合仿真系统。通过搭建驱动模块、机械传动模块、检测模块和控制模块,实现了速度与张力的协同控制。采用双PID调节器分别整定速度与张力参数,经联合调试后系统性能良好:速度跟踪误差小于±0.03m/s,张力波动控制在±30N内,负载扰动恢复时间仅0.3秒。研究提供了从建模到参数优化的完整工程方案,可直接应用于课程设计或工业实践,有效解决了传送带运行中速度偏差与张力波动的协同控制难题。

unber的博客 81

Java岗大厂面试百日冲刺【Day50】— 秒杀系统2 (日积月累,每日三题)

今天是秒杀系统第二篇,欢迎白嫖~

陈哈哈的菜园子 5834

3.PCIe协议分析1-预备知识点

PCIE协议分析1主要讲一下四方面: PCI-E配置空间 PCI-E地址映射 PCI-E Bar空间 PCI-E层级结构详谈 (1)PCIE配置空间 我们过来学习PCIE的同学应该都接触各种类型的功能芯片吧,这些功能芯片连接在电路里面我们可以认为它是一个外部设备,这些设备里面有自己独有的寄存器区域,比如SDRAM里面的ID寄存器或者其他配置寄存器。好的,其实我们PCIE板卡也相当...

一个早起的程序员 4145

数学建模模型总结

这是本人在两年内准备参加数学建模竞赛搜集到的模型资料,已经经过了本人的筛选和整理,希望能够对准备参加数学建模竞赛的学弟学妹们提供一些帮助!

Java面试必考秘籍:50道高频进阶题+深度解析,助你斩获大厂Offer!(2)

覆盖JVM调优、分布式事务、云原生、安全防御与源码设计。

qq_41263609的博客 843

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/

每日一面冲击BAT--Java 面试题2(三万字50题超精细总结,你想要的这儿都有)

一一面试宇宙计划: MyBatis面试题 每天一个面试技巧–MyBatis面试题1 每天一个面试技巧–MyBatis面试题2 每天一个面试技巧–MyBatis面试题终极 ZooKeeper 面试题 每日一面冲击BAT–ZooKeeper 面试题1 每日一面冲击BAT–ZooKeeper 面试题2 每日一面冲击BAT–ZooKeeper 面试题终极 Dubbo 面试题 每日一面冲击BAT–Dubbo 面试题1 每日一面冲击BAT–Dubbo 面试题终极 Elasticsearch 面试题 每日一面冲击BAT–

代码从一开始的博客 771

visio安装包

Microsoft Office Visio 是一款专业的制图软件。利用经过更新的形状、协作工具和数据链接图表,创建专业级图表以简化复杂的信息。

Probability and Statistics - 4th edition

Probability and Statistics - 4th edition

java面试题_阿里架构师花近三个月时间整理出来的Java独家面试题(Java岗)

为了能让大家有更好的面试资料去面试大厂的技术岗位,花费了2个多月的时间,把市面上的所有的Java面试题,做了一个归纳总结,整理了快200多页,够大家刷题好久了!如果需要获取到这个【史上最全的Java面试题独家整理】文档的话帮忙转发一下然后再关注我私信回复“111”得到获取方式吧!好了,废话不多说,本手册目前为第一版,内容有以下目录:Java基础面试题Java集合面试题Java多线程面试题Java ...

weixin_39622521的博客 107

在马克思手稿中有一道趣味的数学问题:一共有30个人,可能包括男人,女人和小孩。他们在一家饭馆吃饭共花了50先令,其中每个男人花3先令,每个女人花2先令,每个小孩花1先令。请问男人、女人和小孩各几人?

在马克思手稿中有一道趣味的数学问题:一共有30个人,可能包括男人,女人和小孩。他们在一家饭馆吃饭共花了50先令,其中每个男人花3先令,每个女人花2先令,每个小孩花1先令。请问男人、女人和小孩各几人?请编写一个程序来计算 public class Day9{ public static void main(String [] args){ int a,b,c; // 定义三个变量分别对应小孩,女人,男人的个数 由于是可能包含,也就是有可能没有,则初始值为0 for (a = 0;a<

小鬼的博客 1万+

传统刷题vsAI辅助:JAVA面试准备效率对比

这是AI辅助模式带来的进阶价值。随后,我可以触发“强化练习”功能,工具会自动请求AI生成一系列针对该薄弱知识点的专项题目,形成一个小型的练习闭环,直到我的准确率达到预设标准为止。最让我惊喜的是,它直接集成了包括Kimi在内的多种AI模型,我只需要写少量的调用代码,就能轻松实现AI生成题目和解析的功能,省去了自己申请API密钥、搭建代理等一系列麻烦事。它的优势在于快速提供信息、结构化解析和个性化指导,帮我扫清了“寻找资料”和“理解分散信息”这两个最耗时的障碍,让我能把宝贵的时间集中在“思考”和“练习”本身。

AmberLeopard26的博客 93

Java经典50题

转载原创:https://blog.csdn.net/wenzhi20102321/article/details/52274976 版权声明:本文为博主原创文章。只要评论中留言就可以转载。 https://blog.csdn.net/wenzhi20102321/article/details/52274976 ...

tengyu0508的博客 4639

JAVA经典50题(50)

import java.io.BufferedWriter; import java.io.File; import java.io.FileWriter; import java.util.Scanner; /*题目:有五个学生,每个学生有 3 门课的成绩,从键盘输入以上数据(包括学生号,姓名,三门课成 绩),计算出平均成绩,将原有的数据和计算出的平均分数存放在磁盘文件"stud"中*/ pu...

cxchengxin的博客 341

Java程序设计基础练习50题(上)

1 基础知识 E201_01_01温度转换 E201_01_02计算圆形面积 E201_01_03计算球的体积 E201_01_04计算三角形面积 E201_01_05鬼谷算题 E201_01_06 话费计费器 2 选择结构 E201_02_01的士计价器 E201_02_02判断闰年 E201_02_03分段函数 E201_02_04按性别计算输血量 E201_02_05购买火车票 E201_02_06阶梯电价 E201_02_07个税计算器 E201_02_08判断体型 E201_02_09奖金发放 E

weixin_44037272的博客 2119

Java基础面试题50题

1,""空字符串的作用 package com.neuedu.nineteen; public class Test { public static void main(String[] args) { String s=""; for (char i = 'a'; i < 'd'; i++) { s=s+i;//输出...

渣渣的成长之路 6万+

STM32硬件SPI驱动W5500以太网芯片实战指南

SPI是一种高速全双工同步串行总线,通过主从架构实现芯片间数据交换,其硬件外设可自动处理时钟极性与相位,确保时序一致性。相比软件模拟,硬件SPI配合DMA能大幅降低CPU占用率,提升吞吐量,广泛应用于以太网控制器、Flash存储等场景。W5500作为全硬件TCP/IP协议栈芯片,通过SPI读写寄存器与缓冲区,其通信稳定性直接决定网络性能。本文深入讲解STM32硬件SPI配置、W5500帧格式解析、DMA优化及底层读写函数实现,帮助开发者掌握高速可靠的嵌入式网络通信方案。

weixin_33797791的博客 344

Java经典程序编程50题(较适合初学者)

Java基础编程练习50题 本人初学Java一个月左右,通过自己对网上流传较广的已有的经典50道Java编程题分析理解整理(不少题型的考察点相识,换汤不换药),对每道题分析并敲写了代码(基本实现了题干要求),有的自认为解题思路还算巧妙,有的也许虽然实现了但是可能较为“死板“^ - ^,欢迎新手或大佬参阅批评指正! 【程序1】 题目: 古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子对数为多少? 分析:利用递归解决斐波那契数列。

qq_29940377的博客 2万+
上一篇: java基础50题(1)
下一篇: java基础50题(3)
voidfaceless
博客等级 码龄10年 100粉丝 114原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值