判断101到200有多少个素数,并输出;java求解
判断101-200之间有多少个素数,并输出所有素数。1.程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除, 则表明此数不是素数,反之是素数。 [java] view plaincopyimport java.util.*; public class PrimeTest { public static void main(String[] args) { int x=0; Vector v = new Vector();//集合,用来装所有的素数 for(int i=101;i<=200;i++) { boolean b=true;//标签为b为真 for(int j=2;j<i;j++) { if(i%j==0)//求余数是否为0 { b = false;//如果为0, 将标签设置为false break; //可以整除就跳出这个循环 } } if(b==true)// { v.add(i);//将符合要求的i加到集合里 x++; // 素数个数加1 } } System.out.println("100到200中间有 "+x+" 个素数"); System.out.println("素数为:/n"+v); } }