上瘾台湾 迅雷下载:谁能帮我用JAVA写出来100以内的素数啊?

来源:百度文库 编辑:高考问答 时间:2024/04/30 03:31:21
用JAVA编出100以内的素数~~有能来帮我完成的谢谢~
请在后面加上注释~~
以便我能更容易理解~~
谢谢~~~会用JAVA的朋友回复~~
低能儿请自重

//双斜杠后面的都是注释,可以删去。中文部分全都是注释。
public class Number{
public static void main(String[] args){

boolean isSuShu ; // isSuShu用于辨别该数是否为素数

for (int i=2 ; i<100 ; i++){

isSuShu = true ; // 先假设i为素数,初始化isSuShu为true

for (int j=2 ;j <= i/2 ; j++){
/*在2到i/2内检查是否有能整除i的数,即i的约数。有的话就说明这是一个合数,跳过。*/
/*不必从2一直检验到i,因为只要2到i/2内有能整除i的数,即i的约数,那么i/2到i内一定也有这样一个约数,和2到i/2内那个约数乘起来等于i。也就是说,假如i有约数,那么一定有一个是不大于i/2 */

if (i%j == 0 ) { //i%j表示i/j的余数为0
isSuShu = false ; //假如i/j的余数为0,那么i是合数,跳过
break;
}
}
if (isSuShu == true ) //假如i没有被判断为合数,它就是素数
System.out.print(i+"\t"); //"\t"是制表符,让结果显示更好看
}
}
}

2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89
97 它们只有1和他本身两个约数