java打印3~100的素数

public class Yang1027 {
public static void main(String[] args) {
/*打印3~100之间的素数/
//素数只能被1和他本身除
//外层循环3100;内循环1外层循环;
int []temp1=new int [101];
int []a=new int[100];
//初始化temp1
for (int i = 0; i < temp1.length; i++) {
temp1[i]=0;
}
for(int i=3;i<=100;i++) {
for(int j=1;j<=i;j++) {
//如果i%j= =0;temp1++;如果temp1= =2,则为素数;
if(i%j==0) {
temp1[i]++;
}
}
}
//判断temp1是否=2,是则打印i;
for (int i = 0; i < a.length; i++) {
if(temp1[i]==2)
System.out.println(i);
}
}
}

猜你喜欢

转载自blog.csdn.net/weixin_44864260/article/details/102817060