java基础之求素数

tech2024-11-23  16

package 求质数; public class work1 { public static void main(String[] args) { System.out.println("求出1到100的质数"); for (int i = 3; i <=100 ; i++) {//2是偶数所以直接从三开始 boolean f = true;//假设全部进来的是质数 for (int j = 2; j < i; j++) {//嵌套循环 if(i%j==0){//假如i当前循环是6,因为j要比i小,i是2.可以除尽,那进来的都是偶数 f=false;//进来的是偶数是假的 break;//跳出当前循环,剩下的就都是素数 } } if(f){//循环i是素数的才能进来 System.out.println("素数"+i); } } } }
最新回复(0)