【JavaSE系列】基础经典编程题
一、判断是不是素数
题目:给定一个数字,判定一个数字是否是素数。
素数:在大于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("老年"); } }}
输出结果:
最后的最后需要小小说明一下,每一道题目都有若干种解法,上述只是其中一部分解法,如果大家感兴趣的话,还可以尝试其他的解法哦!!!!!!
附上一张喜欢的图片: