一、判断是不是素数

题目：给定一个数字，判定一个数字是否是素数。

素数：在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。

比如说，2，3，5，7，11，13，......是素数；4，8，9，10，12，14，......不是素数。

方法一：暴力求解

代码示例：

import java.util.Scanner;public class TestDemo_4 {/*** 判断是不是素数的方法* @param num -> num是所要判断的数字* @return false 说明不是素数；true说明是素数*/public static boolean isPrime(int num){for (int i = 2; i < num; i++) {if (num % i == 0){return false;}}return true;  //代码如果可以执行到这一行，说明前面的不满足条件，即到这一行的话 num是素数}public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int num = scanner.nextInt();if (isPrime(num)){System.out.println(num+"是素数");}else{System.out.println(num+"不是素数");}}
}

输出结果：

方法二：num/2：

对于任何一个数字，都可以写成乘积的形式：num = a*b;

比如说，num = 16 可以写成：1*16 2*8 3*6 4*4 6*3 8*2 16*1 。

那么我们会发现，两个数字之间肯定有一个是 <=num/2 的。

所以，我们可以把上面的代码进行优化一下，不需要判断2~（num-1）之间，只需判断2~（num/2）之间，这样要比较的区间就会减少掉一半。

代码示例：

import java.util.Scanner;public class TestDemo_4 {/*** 判断是不是素数的方法* @param num -> num是所要判断的数字* @return false 说明不是素数；true说明是素数*/public static boolean isPrime(int num){for (int i = 2; i <= num/2; i++) {if (num % i == 0){return false;}}return true;  //代码如果可以执行到这一行，说明前面的不满足条件，即到这一行的话 num是素数}public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int num = scanner.nextInt();if (isPrime(num)){System.out.println(num+"是素数");}else{System.out.println(num+"不是素数");}}
}

输出结果：

方法三：num开根号：

同时，我们也发现，还可以减少一下比较区间：num 可以分成两个数相乘，

我们可以发现，这两个数之间至少有一个数的大小是小于根号num 的，

比如说，相乘等于16的两个数其中一个一定小于4，

那么，我们又可以减少一下比较区间。

此时，需要用到 Main方法：

代码示例：

import java.util.*;public class TestDemo_4 {/*** 判断是不是素数的方法* @param num -> num是所要判断的数字* @return false 说明不是素数；true说明是素数*/public static boolean isPrime(int num){for (int i = 2; i <= Math.sqrt(num); i++) {if (num % i == 0){return false;}}return true;  //代码如果可以执行到这一行，说明前面的不满足条件，即到这一行的话 num是素数}public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int num = scanner.nextInt();if (isPrime(num)){System.out.println(num+"是素数");}else{System.out.println(num+"不是素数");}}
}

输出结果：

二、打印素数

题目：打印 1 ~ 100 之间所有的素数。

思路：

第一步：写一个是不是素数的一个判断方法（就是上面的）；

第二步：在1~100之间来进行筛选，符合这个方法的打印出来。

代码示例：

import java.util.*;public class TestDemo_4 {/*** 判断某个数字是不是素数的方法* @param num -> num是所要判断的数字* @return false 说明不是素数；true说明是素数*/public static boolean isPrime(int num){for (int i = 2; i <= Math.sqrt(num); i++) {if (num % i == 0){return false;}}return true;  //代码如果可以执行到这一行，说明前面的不满足条件，即到这一行的话 num是素数}public static void main(String[] args) {for (int i = 2; i < 100; i++) {     if (isPrime(i)){System.out.print(i+" ");}}}
}

输出结果：

三、输出闰年

题目：输出 1000 - 2000 之间所有的闰年。

闰年：

普通闰年：公历年份是4的倍数，且不是100的倍数的，为闰年（如2004年、2020年等就是闰年）。

世纪闰年：公历年份是整百数的，必须是400的倍数才是闰年（如1900年不是闰年，2000年是闰年）。

思路：

第一步：写一个判断是不是闰年的方法

第二步：在1000~2000之间来进行筛选，符合这个方法的打印出来。

代码示例：

import java.util.*;public class TestDemo_4 {/*** 判断传入的数据是不是闰年的方法* @param year 输入参数是year* @return 是闰年返回true，不是返回false*/public static boolean isLeapYear(int year){if (year % 100 != 0 && year % 4 == 0 || year % 400 ==0){return true;}return false;}public static void main(String[] args) {for (int year = 1000; year <= 2000; year++) {if (isLeapYear(year)){System.out.print(year+" ");}}}
}

输出结果：

四、输出乘法口诀表

输出9*9的乘法口诀表。

代码示例：

import java.util.*;public class TestDemo_4 {public static void func(){for (int i = 1; i <= 9; i++) {for (int j = 1; j <= i; j++) {System.out.print(j+"*"+i+"="+i*j+" ");}System.out.println();}}public static void main(String[] args) {func();}
}

输出结果：

五、年龄打印

题目：根据输入的年龄, 来打印出当前年龄的人是少年(低于18), 青年(19-28), 中年(29-55), 老年(56以上)。

代码示例：

import java.util.*;public class TestDemo_4 {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int age = scanner.nextInt();if (0<=age && age<=18){System.out.println("少年");}else if(19<=age && age<=28){System.out.println("青年");}else if (29<=age && age<=55){System.out.println("中年");}else{System.out.println("老年");}}
}

输出结果：

最后的最后需要小小说明一下，每一道题目都有若干种解法，上述只是其中一部分解法，如果大家感兴趣的话，还可以尝试其他的解法哦！！！！！！

附上一张喜欢的图片：

【JavaSE系列】基础经典编程题相关推荐

java 初级编程题_java基础经典编程题
java基础经典编程题 Monkey_peach代码 package com.sailor.game; /** * 题目:猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个第 ...
csharp基础练习题:noobCode 03：检查这些信件...查看是否在“字符串1”的信件出现在“字符串2”【难度：1级】--景越C#经典编程题库,不同难度C#练习题，适合自学C#的新手进阶训练
csharp基础练习题:noobCode 03:检查这些信件-查看是否在"字符串1"的信件出现在"字符串2"[难度:1级]: 编写一个函数,检查第二字符串中的字 ...
csharp基础练习题:小数的位数【难度：1级】--景越C#经典编程题库,不同难度C#练习题，适合自学C#的新手进阶训练
csharp基础练习题:小数的位数[难度:1级]: 确定在一个无符号整数的十进制数字号码.例如,图9是一个数字,66具有2位和128685具有6位数字.要小心,以避免溢出/下溢. 编程目标: publ ...
csharp基础练习题:产品和LCMS之间的差异总和【难度：1级】--景越C#经典编程题库,不同难度C#练习题，适合自学C#的新手进阶训练
csharp基础练习题:产品和LCMS之间的差异总和[难度:1级]: 在此习题您需要创建一个函数,非负整数对的二维数组/列表并返回的所有"保存",你可以得到[LCM(HTTPS的总 ...
csharp基础练习题:计数阳性/阴性的总和【难度：0级】--景越C#经典编程题库,不同难度C#练习题，适合自学C#的新手进阶训练
csharp基础练习题:计数阳性/阴性的总和[难度:0级]: 鉴于整数数组. 返回一个数组,其中第一元件是阳性数的计数和所述第二元件是负数的总和. 如果输入数组为空或无效,则返回一个空数组. 示例对 ...
csharp基础练习题:排序数组矩阵由串长度【难度：1级】--景越C#经典编程题库,不同难度C#练习题，适合自学C#的新手进阶训练
csharp基础练习题:排序数组矩阵由串长度[难度:1级]: 编写一个函数,需要字符串作为参数数组,并返回包含相同字符串的有序排列,下令从最短到最长. 例如,如果该数组被作为参数传递: [ " ...
csharp基础练习题:TIY-Fijhghbujhjh【难度：1级】--景越C#经典编程题库,不同难度C#练习题，适合自学C#的新手进阶训练
csharp基础练习题:TIY-Fijhghbujhjh[难度:1级]: 在这个练习中,你将不得不创建一个名为tiyFizzBuzz功能.该功能将在一个字符串参数,并将返回该字符串的一些字符替换, ...
csharp基础练习题:简单有趣＃21：向数氏族【难度：1级】--景越C#经典编程题库,不同难度C#练习题，适合自学C#的新手进阶训练
csharp基础练习题:简单有趣#21:向数氏族[难度:1级]: 任务我们叫两个整数A和B的朋友,如果从数组矩阵中的除数每个整数要么是A和B或既不是也不B.如果两个整数是朋友两者的除数,他们说是同宗 ...

【JavaSE系列】基础经典编程题

一、判断是不是素数

二、打印素数

三、输出闰年

四、输出乘法口诀表

五、年龄打印

【JavaSE系列】基础经典编程题相关推荐

最新文章

热门文章