一些常见基础题练习总结(闰年、素数、水仙花数、乘法口诀表、最大公约数...)_阶乘,素数,水仙花那几个拿起来背就完事了-优快云博客

本文链接：https://blog.youkuaiyun.com/wakandajava/article/details/109054055

这篇博客总结了几个基础编程题目，包括判断1000~2000年的闰年、检验素数的方法、计算水仙花数的算法、生成乘法口诀表的过程、求最大公约数的实现，以及解决求特定数列和、二进制中1的个数和二进制位操作的问题。通过这些例子，深入理解编程基础和逻辑思维。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

基础题练习

打印1000~2000年的所有闰年

public class LeapYear {
   
   
	public static void main(String[] args){
   
   
		int year = 1000;
		while(year <= 2000){
   
   
			if(year % 4 == 0 && year % 100 != 0 || year % 400 == 0){
   
   
				System.out.println(year);

			}
			year++;
		}
	}
}

判断素数

素数，指在大于1的自然数中，除了1和该数自身外，无法被其他自然数整除的数。

import java.util.Scanner;

public class  IsPrime {
   
   
	public static void main(String[] args){
   
   
		Scanner sc = new Scanner(System.in);
		int num = sc.nextInt();
		int j = 2;
			if(num <= 0){
   
   
				System.out.println(num+"不是素数");
				return;
			} 
			while(num % j != 0){
   
   
				j++;
			}
			if(num == j){
   
   
				System.out.println(num+"是素数");
			} else {
   
   
				System.out.println(num+"不是素数");
		}
	}
}

或者：

public static void main(String[] args) {
   
   
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        if(n <= 0) {
   
   
            System.out.println(n+"不是素数");
            return;
        }
        int i = 2;
        for (; i < n; i++) {
   
   
            if(n % i == 0) {
   
   
                System.out.println(n+"不是素数");
                break;
            }
        }
        //代码走到这里，有2种情况：
        //1、循环条件退出（素数）    2、遇到break(不是素数)
        if(i >= n) {
   
   
            System.out.println(n+"是素数！");
        }
    }

优化版：循环到该数的1/2