标签:
程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除, 则表明此数不是素数,反之是素数。
1 public class lianxi02 { 2 3 4 public static void main(String[] args) { 5 int num=0; 6 for(int i=101;i<=200;i++){ 7 boolean flag=isFlag(i); 8 if(flag==true){ 9 System.out.println("101到200之間的素數有:"+i); 10 num++; 11 } 12 13 } 14 System.out.println("101到200之間的素數有"+num+"个"); 15 } 16 public static boolean isFlag(int n){ 17 boolean flag=true; 18 for (int i = 2; i < Math.sqrt(n); i++) { 19 if (n%i==0) { 20 flag=false; 21 } 22 } 23 return flag; 24 } 25 }
标签:
原文地址:http://www.cnblogs.com/sosolili/p/4957779.html