求100以内的所有质数（素数）

package demo40;

/**
* 求100之内的素数（质数）
*
* @author Administrator
*
*/
public class Demo27 {
public static void main(String[] args) {
test();
}

public static void test() {
System.out.println("求100以内的所有素数：");
int sum = 0;	//素数（质数）总和
for(int i=1;i<=100;i++){
int a = 0;
for(int j=1;j<=i;j++){
if (i%j==0) {
a++;
}
}
if (a==2) {
System.out.println(i);	//打印输出素数（质数）
sum++;
}
}
System.out.println("一共有"+sum+"个素数");
}
}