算法提高 8-1因式分解
【摘要】 时间限制:10.0s 内存限制:256.0MB
问题描述
设计算法,用户输入合数,程序输出若个素数的乘积。例如,输入6,输出2*3。输入20,输出2*2*5。
样例
与上面的样例输入对应的输出。
数据规模和约定
输入数据中每一个数在int表示范围内。
import java.util.Scanner; public class Main ...
时间限制:10.0s 内存限制:256.0MB
问题描述
设计算法,用户输入合数,程序输出若个素数的乘积。例如,输入6,输出2*3。输入20,输出2*2*5。
样例
与上面的样例输入对应的输出。
数据规模和约定
输入数据中每一个数在int表示范围内。
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
f(n);
}
public static int sushu(int n){
for(int i=2;i<n;i++){
if(n%i==0){
return 0;
}
}return 1;
}
public static void f(int n){
if(sushu(n)==1){
System.out.println(n);
}else{
for(int i=2;i<n;i++){
if(n%i==0){
System.out.print(i+"*");
if(sushu(n/i)==1){
System.out.print(n/i);
break;
}else{
f(n/i);
}
break;
}}
}
}
}
文章来源: czhenya.blog.csdn.net,作者:陈言必行,版权归原作者所有,如需转载,请联系作者。
原文链接:czhenya.blog.csdn.net/article/details/76091306
【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱:
cloudbbs@huaweicloud.com
- 点赞
- 收藏
- 关注作者
评论(0)