解题思路:
注意事项:
参考代码:
在求一个数的因数的基础上,判断因数是否为质数即可。
import java.math.BigInteger; import java.util.Arrays; import java.util.Collections; import java.util.Comparator; import java.util.LinkedList; import java.util.PriorityQueue; import java.util.Scanner; import javax.swing.plaf.basic.BasicInternalFrameTitlePane.MaximizeAction; public class Main { public static void main(String[] args) { Scanner sc=new Scanner(System.in); int n=sc.nextInt(); int count=0,i=2; while (n!=1) { if (n%i==0 && isPrime(i)) { n=n/i; count++; System.out.print(i+" "); }else { i++; } } System.out.println(); System.out.println(count); } //判断是否为质数 public static boolean isPrime(int x) { if(x==0 ||x==1)return false; for (int i = 2; i*i <=x; i++) { if (x%i==0) { return false; } } return true; } }
0.0分
1 人评分
DNA (C++代码)浏览:650 |
C语言程序设计教程(第三版)课后习题7.3 (C语言代码)浏览:584 |
剪刀石头布 (C语言代码)不知道怎么直接在scanf中用枚举变量浏览:1316 |
C语言程序设计教程(第三版)课后习题6.2 (C语言代码)浏览:1420 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:600 |
【简单计算】 (C语言代码)浏览:622 |
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)浏览:660 |
母牛的故事 (C语言代码)浏览:551 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:407 |
模拟计算器 (C语言代码)浏览:2300 |