arrow_forward
همه ارسالها
جزئیات ارسال کد#975
برای پسندیدن وارد شوید
khashayar moeinfar
(۵ ماه پیش)
1import java.util.*;
2
3public class Codeforces {
4
5 public static void main(String[] args) {
6 Scanner sc = new Scanner(System.in);
7
8 long num = (long) sc.nextInt();
9
10 System.out.println(divident(num));
11
12
13 }
14
15 static int divident(long num) {
16 if (num == 1) {
17 return 1;
18 }
19 for (int i = 2; i <= Math.sqrt(num); i++) {
20 if (num % i == 0) {
21 return 1 + divident(num / i);
22 }
23 if (i+1>Math.sqrt(num)) {
24 return 2;
25 }
26 }
27 return 0;
28 }
29}
کد ارسالشده برای داوری خودکار هاتکدز
UTF-8