用java写一个筛选质数的程序

int x = 100//x为任意输入的数字

boolean isPrime = false

for(int i=2i<=x/2i++){

if(x % i == 0){

isPrime = true

break

}

}

if(isPrime){

System.out.println(x + "是质数")

}else{

System.out.println(x + "不是质数")

}

质数就是约数只有1和它本身的数比如 2 3 5...，1不是质数

判断一个数是不是素数，只要用它除以从2开始

到它的1/2就可以了，你想下，任何一个数能够整除大于它本身1/2的数吗？

int main()

{

int i,j

for(i=7i<=14i++)

for(j=2j<=i/2j++)

{

if(i%j==0) //如果能整除则不是素数

continue//跳出本次循环

if(j==i/2) //遍历完后都 没有被整除，则是素数，输出这个数

printf("%d\n",i)

}

---