java算法之打印100以内的素数

来源:互联网 发布:网络摄像头光纤安装法 编辑:程序博客网 时间:2024/06/05 15:18

只能被自身和1整除,而不能被其他数整除的整数是素数或者质数。

public class SuShu{
static boolean isSuShu(int a){
for(int i=2;i<a;i++){
if(a%i==0){
return false;
}
}
return true;
}
public static void main(String[]args){
int c=0;
for(int i=2;i<=100;i++){
if(isSuShu(i)){
System.out.println(i);
c++;
}
}
System.out.println(“共有”+c+“个”);
}
}