> 文档中心 > 【JavaSE系列】基础经典编程题

【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("老年"); }    }}

输出结果:


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

附上一张喜欢的图片: