首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

JAVA经典算法2题

2012-12-21 
JAVA经典算法二题【程序2】题目:判断101-200之间有多少个素数,并输出所有素数。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;elsereturn 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;

热点排行