/**
* 质数，只能被1和自身整除
* @param args
*/
public static void main(String[] args) {
for (int i = 100i <= 200 i++) {
/*
假定每个数一开始都是质数
*/
boolean flag = true
for (int j = 2j <i j++) {
/*
从2开始除，只要余数为0就表示这个数能被其他数整除
然后将标识位设置为false，然后跳出内层循环执行
*/
if (i % j == 0){
flag = false
break
}
}
/*
根据标识位来判定是否是质数，是的话就输出
*/
if(flag){
System.out.println("质数：" + i)
}
}
}
}
已经发送import java.util.Scanner
public class PrimeNumber {
public static void main(String[] args) {
System.out.println("input numbers:")
Scanner scan = new Scanner(System.in)
int num = scan.nextInt()
int flag = 1
for (int i = 2i <(num / 2)i++) {
if (num % i != 0) {
flag = 1
} else {
flag = 0
}
}
if (flag == 1) {
System.out.println(num + "是质素！！")
} else {
System.out.println(num + "不是质素！！")
}
}
}
boolean[]b=new
boolean[1000]//把1也算了进去
for(boolean
h:b){h=true}
for(int
i=2i<1000i=i+1){
if(int
i1=1i1<=1000i1=i1+1){
if(i1%i==0&&i1/i>1){//除去1
如
13/13=0
但
13/13=1
不会出现
13/1
因为i从2算起
b[i1-1]=false
}
}
}
