zoukankan      html  css  js  c++  java
  • 分解质因数 --判断质数

    描述
    将一个正整数N(1<N<32768)分解质因数。例如,输入90,打印出90=2*3*3*5。
    输入样例:
    66
    输出
    66=2*3*11 
    第一步先写出判断质数的方法 然后再写主方法  代码如下 通俗易懂
    
    import java.util.Scanner;
    public class Main {
    	public static void main(String[] args) throws Exception {
    		Main l = new Main();
    		Scanner input = new Scanner(System.in);    
    		int i = input.nextInt(), x = i, prime = 2;
    		String string = i + "=", temp;
    		while (!l.isPrimenumber(x)) {                    //如果x不是质数,说明可以因式分解
    			if (!l.isPrimenumber(prime))                 //如果prime不是质数,就prime++直到找到
    				prime++;
    			else {                                                   //找到之后 判断是否能被x整除 不行的话 只能找下一个质数
    				if (x % prime == 0) {
    					x = x / prime;
    					temp = String.valueOf(prime) + "*";  //可以被整除的话就存到string里面保存
    					string = string + temp;
    				} 
    				else {
    					prime++;                                           //prime++ 让prime不是质数 让程序重新找
    				}
    			}
    		}
    		string = string + String.valueOf(x);
    		System.out.println(string);
    	}
    	boolean isPrimenumber(int i) { //判断是否是质数的方法
    		for (int x = 2; x < i; x++) { //注意i的取值 一开始我是用Math.sqrt()方法目的是为了少用一些时间 ,发现开根号让25、16、9和4这些数无法判断是否为质数 所以采用不开根号
    			if (i % x == 0) 
    				return false;
    		}
    		return true;
    	}
    }
    
  • 相关阅读:
    1648 最大和
    poj2243
    Codevs 2307[SDOI2009]HH的项链
    2597 团伙
    一个JavaWeb项目中使用的部分技术
    Oracle 11g 学习3——表空间操作
    iOS实现抽屉效果
    用shell脚本实现linux系统上wifi模式(STA和soft AP)的转换
    Codeforces Round #243 (Div. 1)——Sereja and Two Sequences
    站点选择配色诀窍
  • 原文地址:https://www.cnblogs.com/cznczai/p/11148218.html
Copyright © 2011-2022 走看看