程序员一代码搬运工
【Java学习心得和Java学习技术个人总结】

java算法题:求素数问题

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

1.程序分析:判断素数的方法:用一个数分别去除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;
	}
}

 

赞(0)
未经允许不得转载:程序员一代码搬运工 » java算法题:求素数问题
分享到: 更多 (0)