Coderforces Lucky Division

最新推荐文章于 2021-09-13 19:12:33 发布

原创最新推荐文章于 2021-09-13 19:12:33 发布 · 450 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#algorithm #coderforces #java

收录于

Codeforces 专栏收录该内容

73 篇文章

订阅专栏

本文介绍了一个Java程序，用于判断一个数是否为幸运数（仅包含4和7），并检查该数是否能被分解为至少两个幸运数的乘积。通过输入一个整数n，程序会输出YES如果n本身是幸运数或者可以分解为幸运数的乘积，否则输出NO。

http://codeforces.com/problemset/problem/122/A



import java.util.Scanner;

public class Lucky_Division {

	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int n = scanner.nextInt();
		int tt = n;
		//先判斷是否由4和7組成
		boolean flag = lucky(n);
		if(!flag) {
			for(int i = 2; i*i <= n; i++) {
				if(n % i == 0 && (lucky(i) || lucky(n/i))) {
					System.out.println("YES");
					return;
				}
			}
			System.out.println("NO");
		} else {
			System.out.println("YES");
		}
	}
	public static boolean lucky(int n) {
		while(n > 0) {
			int temp = n %10 ;
			if(temp != 4 && temp != 7) {
				return false;
			}
			n = n /10;
		}
		return true;
	}
}