目 录
2. 将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
1.判断101-200之间有多少个素数,并输出所有素数.
开课啦!好家伙,是大学生的给我自觉点,认真看以下概念介绍!!!!
素数又叫质数,除了1和它本身以外不再有其他因数。并且请注意啦!1不是素数的哈!
程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数。(先写一个方法查看是否为素数,如过是,再算总数并输出相应的素数)
public class Test {
public static void main(String[] args) {
int m = 101;
int n = 200;
int count = 0;
//统计素数个数
for(int i=m;i<n;i++){
if(isPrime(i)){
count++;
System.out.print(i+" ");
}
}
System.out.println();
System.out.println("在"+m+"和"+n+"之间共有"+count+"个素数");
}
//判断是否为素数
private static boolean isPrime(int n){
boolean flag = true;
for(int i=2;i<=Math.sqrt(n);i++){
if((n%i)==0 || n==1){
flag = false;
break;
}
else
flag = true;
}
return flag;
}
}