题目:判断101-200之间有多少个素数,并输出所有素数。
程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除, 则表明此数不是素数,反之是素数。
public static void main(String[] args) {
int num=0;
for(int i=100;i<=200;i++){
if(is_prime(i)){
num++;
System.out.print(i+" ");
}
}
System.out.println("\n一共"+num+"个素数");
}
public static boolean is_prime(int num){
for(int i=2;i<=Math.sqrt(num);i++)
{
if(num%i==0)//n不是素数
return false;
}
return true;
}
有疑问请关注公主号,博客评论也会回复