java 统计素数个数问题
题目:判断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;
}
}
运行结果: