`
liu824501925
  • 浏览: 33940 次
  • 性别: Icon_minigender_1
  • 来自: 厦门
社区版块
存档分类
最新评论

JAVA经典算法二题

阅读更多
【程序2】   题目:判断101-200之间有多少个素数,并输出所有素数。  
1.程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,  
则表明此数不是素数,反之是素数。  
public class prime {
	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;

分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics