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

[pcie]gen6 下 L0p

000b~100b: 触发L0p 操作流程协商工作link width 到target link width.为111b:link width 硬件动态调整。硬件动态:Device control 3 register.target link width=111b当pcie链路检测到空闲状态时,设备可以主动进入L0p状态。L0p 是pcie gen6 新引入的链路状态,是L0的子状态。(5)LINK WIDTH:当LINK WIDTH CHANGE.cmd为Request时表示请求的链路宽度。

BIG_APPLE1的博客 1683

【Java50题】2 输出素数

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

Puppy_J的博客 611

从ARCore到AICore:揭秘Google如何通过系统级服务推动Android生态创新

本文深入探讨了Google如何通过AICore等系统级服务推动Android生态创新。从ARCore到AICore,Google通过分层解耦策略将AI能力下沉至系统层,实现端侧大模型推理,如Gemini Nano在Pixel 8 Pro中的应用。文章剖析了AICore的技术架构、开发者赋能路径及场景化实践,展示了其在通信、内容创作和生产力工具中的卓越表现。

rust6ferris的博客 546

阿里云天池大数据长期赛:金融风控-贷款违约预测(含代码)

本次比赛让自己在大数据的处理流程上有了更明确的认知,从数据清洗、特征工程、数据建模,每一个过程都能学到很多经验和知识,值得去历练。

weixin_46685991的博客 1万+

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

WSL2下用QEMU模拟ARM开发板:从编译uboot到调试全流程(附常见错误解决)

本文详细介绍了在WSL2环境下使用QEMU模拟ARM开发板的完整流程,包括uboot编译、内核调试等关键步骤。通过QEMU模拟vexpress-a9开发板,开发者可以高效搭建嵌入式开发环境,解决常见错误并提升开发效率。

solidity8miner的博客 289

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

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

cnqlqj的博客 607

Unity2019编译器下使用Ump无错误,打包exe不播放 或 将exe文件在其他电脑下运行不播放

一、unity编译器下使用UMP可以播放视频,打包后查看debug 出现错误 UnloadTime: 1.070900 ms Fallback handler could not load library F:/PCTest/AccessControlSysteam/jfmx_Data/Mono/libdl Fallback handler could not load library F:/PCTest/AccessControlSysteam/jfmx_Data/Mono/libdl.dll Fa.

qq_42345116的博客 4702

【Linux0.11代码分析】之 系列文章链接汇总(全)

【Linux0.11代码分析】00 之 系列文章链接汇总(全)

|~~~热爱生活、努力学习的小伙汁~~~| 1451

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

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

T2283380276的博客 609

菱Q系列串行通信模块QJ71C24N:概述与特点

该模块支持多种串行通信协议,包括RS-232、RS-422和RS-485等,并提供了可靠的数据传输和高效的通信性能。菱Q系列串行通信模块QJ71C24N是一款功能强大的模块,具有多种通信协议支持、高速数据传输、多点通信能力和简化配置与使用等特点。简化配置和使用:QJ71C24N模块具有简单易用的配置工具和用户界面,使得用户能够快速进行模块的设置和调整。高速数据传输:QJ71C24N模块提供了高速的数据传输能力,可实现快速的数据交换和通信。本文将介绍QJ71C24N模块的概述和特点,并提供相应的源代码示例。

IunScala的博客 1937

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

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

陈哈哈的菜园子 5834

AI算力网络与通信领域QoS保障的测试方法

在当今数字化时代,AI技术蓬勃发展,AI算力网络应运而生。它将分布在不同地理位置的算力资源进行整合,以高效地支持各种AI应用,如深度学习训练、智能图像识别等。而通信领域则是信息传输的基石,确保数据能够准确、快速地在不同节点之间传递。QoS保障在通信领域至关重要,它可以确保不同类型的业务(如语音通话、视频会议、在线游戏等)获得与其需求相匹配的服务质量。在AI算力网络中,QoS保障同样不可或缺,因为AI任务对网络的带宽、延迟、可靠性等指标有严格要求。

AI算力网络与通信的博客 529

锂电池充电器电路设计 里面有电路

锂电池充电器电路设计 里面有电路 3.7V升压到5V电路设计。

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

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

qq_41263609的博客 843

温度PID控制PLC程序

温度PID稳定控制程序,适用于欧姆龙PLC,对其他PLC也具有很大参考价值

每日一面冲击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

STM32F407中文手册

STM32f407中文手册 本参考手册面向应用开发人员,提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微 控制器系列,各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性,请参见数据手册。有关 ARM Cortex™-M4F 内核的信息,请参见《Cortex™-M4F 技术参考手册》。

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

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、付费专栏及课程。

余额充值