您当前的位置:首页 > 计算机 > 编程开发 > Java

Java判断101-200之间有多少个素数并输出

时间:10-11来源:作者:点击数:

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

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

程序设计:

public class exp2{
    public static void main(String args[]){
       int i=0;
       math mymath = new math();
       for(i=2;i<=200;i++)
           if(mymath.iszhishu(i)==true)
           System.out.println(i);
    }
}
class math
{
    public int f(int x)
    {
       if(x==1 || x==2)
           return 1;
       else
           return f(x-1)+f(x-2);
    }
    public boolean iszhishu(int x)
    {
       for(int i=2;i<=x/2;i++)
           if (x % 2==0 )
              return false;
       return true;
    }
}

 

方便获取更多学习、工作、生活信息请关注本站微信公众号城东书院 微信服务号城东书院 微信订阅号
推荐内容
相关内容
栏目更新
栏目热门