【程序2】

题目：判断101-200之间有多少个素数，并输出所有素数。

程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。

public class Prog2{         public static void main(String[] args){                 int m = 1;                 int n = 1000;                 int count = 0;                 //统计素数个数                 for(int i=m;i<n;i++){                         if(isPrime(i)){                                 count++;                                 System.out.print(i+" ");                                 if(count%10==0){                                         System.out.println();                                 }                         }                 }                 System.out.println();                 System.out.println("在"+m+"和"+n+"之间共有"+count+"个素数");         }         //判断素数         private static boolean isPrime(int n){                 boolean flag = true;                 if(n==1)                   flag = false;                 else{                         for(int i=2;i<=Math.sqrt(n);i++){                         if((n%i)==0 || n==1){                                 flag = false;                                 break;                         }                          else                            flag = true;                   }                 }                 return flag;         } }

加油加油哦！！！

挺好的，但是你说：用一个数分别去除2到sqrt(这个数)，其实是应该到sqrt-1即可。第二就是能不能只判断奇数，偶数除了2都不可能是素数，可以加快运行速度