参加蓝桥杯前必备的基础知识-爱代码爱编程
1.判断闰年和平年
闰年29天,平年28天
public static boolean isLeapYear(int n) {
Scanner scanner = new Scanner(System.in);
int n=scanner.nextInt();
if(n%4==0&&n%100!=0||n%400==0)
{
System.out.println("闰年");
return true;
}else {
return false;
}
}
2.判断是否是素数
除了1和本身就没其他数
public static boolean isPrime(int n)
{
for (int i=2;i<Math.sqrt(n);i++)
{
if(n%i==0)
{
return false;
}
}
return true;
}
3.求最大公约数
指的是两个数的最大公因数
public static int isGY(int a,int b)
{
int gcd=a<b?a:b;
while (gcd>1&&(a%gcd!=0||b%gcd!=0)) gcd--;
return gcd;
}
4.求最小公倍数
公式法
public static int mutipe(int a,int b)
{
int gcd=a<b?a:b;
while (gcd>1&&(a%gcd!=0||b%gcd!=0))
{
gcd--;
}
int res=a*b/gcd;
System.out.println("最小公倍数:"+a*b/gcd);
return res;
}
总结
后面也会不定时更新,
建议收藏