输出一个数的全部素数因子(Java实现)
2010-05-11 21:27
495 查看
还是为表妹写的课后作业!(希望对初学Java者有帮助)
题目:编写一个函数,对输入的整数k输出它的全部素数因子。
package Action;
import java.io.BufferedReader;
import java.io.InputStreamReader;
public class sushu1 {
/**
* @param args
* author:Ankon
* date:2010-5-11
*/
public static void main(String[] args) {
System.out.println("请输入一个数:");
shuju qiujie=new shuju();
int num = 0;
try {//捕获异常,用来判断输入的是否为数字,
//这个看不懂try。。catch没事,那不用也可以,只要你输入时注意就可以了
num = Integer.parseInt(new BufferedReader(new InputStreamReader(System.in)).readLine());
} catch (Exception e) {
System.out.println("你输入的不是数字!");
e.printStackTrace();//输出错误内容细节
return;
}
System.out.print(num+"=");
boolean jieguo;
jieguo=qiujie.jieguo(num);
if(jieguo){
System.out.println("成功!");
}else{
System.out.println("该数据没有!");
}
}
}
class shuju{
//下面是一个判断素数的函数
private boolean sushu(int num){
double m=Math.sqrt(num);//此为求平方根
for(int i=2;i<=m;i++)
{
if(num%i==0){
return false;
}
}
return true;
}
//下面是求一个数的所有素数函数
public boolean jieguo(int num){
int p=0;
for(int i=2;i<=num;i++){
if(num%i==0){
boolean a=this.sushu(i);//拿这个数去判断是否为素数
if(a){
if(p==0){
System.out.print(i);
++p;
}else{
System.out.print("*"+i);
++p;
}
num=num/i;//num变为被i除后的结果
i=1;//这儿是把自增量i,重新制为1,
//然后通过for后就是重2开始了,
//因为for(int i=2;i<num;i++)中有一个i++
}
}else if(num<=i){//判断结束条件,num<=i了,
//就没有必要再用for了,break只负责跳出整个for循环,
//你也可以不用这个else,让for循环结束
break;
}
}
System.out.println();//此处只是会车一下,为了打印的好看而已!
if(num==1){
if(p==1){
//p为1的情况就是没有找到除了1和它本身外的其他素数,就返回false
return false;
}
return true;
}else{
return false;
}
}
}
写程序是要在电脑上跑的!要勇于去动手写!
题目:编写一个函数,对输入的整数k输出它的全部素数因子。
package Action;
import java.io.BufferedReader;
import java.io.InputStreamReader;
public class sushu1 {
/**
* @param args
* author:Ankon
* date:2010-5-11
*/
public static void main(String[] args) {
System.out.println("请输入一个数:");
shuju qiujie=new shuju();
int num = 0;
try {//捕获异常,用来判断输入的是否为数字,
//这个看不懂try。。catch没事,那不用也可以,只要你输入时注意就可以了
num = Integer.parseInt(new BufferedReader(new InputStreamReader(System.in)).readLine());
} catch (Exception e) {
System.out.println("你输入的不是数字!");
e.printStackTrace();//输出错误内容细节
return;
}
System.out.print(num+"=");
boolean jieguo;
jieguo=qiujie.jieguo(num);
if(jieguo){
System.out.println("成功!");
}else{
System.out.println("该数据没有!");
}
}
}
class shuju{
//下面是一个判断素数的函数
private boolean sushu(int num){
double m=Math.sqrt(num);//此为求平方根
for(int i=2;i<=m;i++)
{
if(num%i==0){
return false;
}
}
return true;
}
//下面是求一个数的所有素数函数
public boolean jieguo(int num){
int p=0;
for(int i=2;i<=num;i++){
if(num%i==0){
boolean a=this.sushu(i);//拿这个数去判断是否为素数
if(a){
if(p==0){
System.out.print(i);
++p;
}else{
System.out.print("*"+i);
++p;
}
num=num/i;//num变为被i除后的结果
i=1;//这儿是把自增量i,重新制为1,
//然后通过for后就是重2开始了,
//因为for(int i=2;i<num;i++)中有一个i++
}
}else if(num<=i){//判断结束条件,num<=i了,
//就没有必要再用for了,break只负责跳出整个for循环,
//你也可以不用这个else,让for循环结束
break;
}
}
System.out.println();//此处只是会车一下,为了打印的好看而已!
if(num==1){
if(p==1){
//p为1的情况就是没有找到除了1和它本身外的其他素数,就返回false
return false;
}
return true;
}else{
return false;
}
}
}
写程序是要在电脑上跑的!要勇于去动手写!
相关文章推荐
- Java实现输入一个整数将该整数之前的所有素数输出出来
- java实现输入一个正整数n,输出全部连续正整数相加后等于n的所有序列。
- 完成一个学生管理程序,使用学号作为键添加5个学生对象,并可以将全部信息保存在文件中,可以实现对学生信息的学号查找,输出全部学生信息的功能。
- Java实现一个类似链表的结构,从尾到头打印输出
- java实现:将一个数逆序输出
- java 实现接受一个有字母和数字以及空格组成的字符串,和一个字符,然后输出输入字符串中含有该字符的个数。不区分大小写
- Java实现的按照顺时针或逆时针方向输出一个数字矩阵功能示例
- 1、判断一个数是否为素数,并求出1-1000中的全部素数(素数即质数,除1和自身以外没有其它因子,最小的质数是2)。
- 设计一个函数,输出整数n的所有素数因子
- java实现输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
- 判断一个数是否为素数Java实现
- Java 组合的实现- 输入一个字符,输出字符中字母组成的所有组合
- JAVA实现输出100到200之间的素数
- 判断101-200之间有多少个素数,并输出所有素数 Java实现
- 完成一个学生管理程序,使用学号作为键添加5个学生对象,并可以将全部信息保存在文件中,可以实现对学生信息的学号查找,输出全部学生信息的功能。
- Java数组反射实现动态的判断一个对象书否是数组,并且对数组进行拆包输出 。。
- java实现:将一个数逆序输出
- <C语言>如何一步一步根据简单的代码联想到更多的功能?(实现输入一个整数,输出比它小包括它本身的所有素数。)
- java 实现打印输出一个空心菱形
- JAVA实现输入一个整数,输出该数二进制表示中1的个数(《剑指offer》)