Java基础练习五十题第二题

最新推荐文章于 2022-02-19 08:45:26 发布

凌柚

最新推荐文章于 2022-02-19 08:45:26 发布

阅读量316

点赞数

CC 4.0 BY-SA版权

分类专栏： Java 文章标签：编程

本文链接：https://blog.youkuaiyun.com/qq_40519943/article/details/88863436

Java 专栏收录该内容

16 篇文章

订阅专栏

本文提供了一个Java程序示例，用于找出101至200之间的所有素数，并统计其数量。通过一个循环结构和自定义函数`IsRightNum`来实现素数的判断，该函数检查一个数是否只能被1或它自身整除。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Java基础练习五十题第二题

【程序2】
题目：判断101-200之间有多少个素数，并输出所有素数。
程序分析：
* 素数是：只能被1或本身整除的数，如：3,5,7,11,131…
*判断素数的方法：用一个数分别去除2到sqrt(这个数)，
*其实用这个数分别去除2到他本身少1的数也可以，但是运算时间增加了
*如果能被整除，则表明此数不是素数，反之是素数。

**代码：**

package java_50pratice;
public class No_2 {
	public static void main(String[] args){ 
	     int sum = 0;
	     for(int i=100; i <= 200; i++){
	    	if(IsRightNum(i)){
	    		System.out.print(i +" ");
	    		sum++;
	    	}	    	 
	     } 
	}
	public static boolean IsRightNum(int i){
		 int sqrt = (int)Math.sqrt(i);
    	 for(int j =2;j<=Math.sqrt(i);j++){
    		 if(i%j ==0){
    			 return false;
    		 }
    		 else{
    			 return true;
    		 }
    	 }
		return true;
	}
}