黑马程序员技术交流社区
标题:
给朋友们分享下我写的质数代码,不知道我标注的可对,
[打印本页]
作者:
姜群
时间:
2015-8-30 22:48
标题:
给朋友们分享下我写的质数代码,不知道我标注的可对,
import java.util.*;
class HomeWork4
{
public static void main(String[] args)
{
Scanner s = new Scanner(System.in);
System.out.println("请输入一个正整数");
int zhi= s.nextInt();
//遍历除数
for(int i=2;i<zhi;i++){
//质数被除数整除后,质数不等于除数的的时候循环
while(zhi!=i){
//判断是否可以整除
if(zhi%i==0){
//可以整除的话,质数除以除数,继续循环
zhi/=i;
//打印可以整除整数的数
System.out.print(i+"*");
}else{
//质数无法被整除了,跳出程序
break;
}
}
}//打印最后得到的质数,和前面的除数进行拼接
System.out.println(zhi);
}
}
欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)
黑马程序员IT技术论坛 X3.2