题目:判断101-200之间有多少个素数,并输出所有素数。
程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数。
package Studytest; public class Prog2 { public static void main(String[] args){ int start=101; int end=201; int count=0; for (int i=start;i<=end;i++) { if(isPrime(i)) { count++; System.out.print(i + " "); if (count % 10 == 0) { System.out.println(); } } } System.out.println(); System.out.println("素数的个数为"+count); } //判断是否是素数
private static boolean isPrime(int n) { boolean flag=true; if(n==1) { flag=false; } if(n>1) { for(int i=2;i<=Math.sqrt(n);i++) { if((n%i)==0) { flag=false; break; }else { flag=true; } } } return flag; } }
运行结果: