数学是编程之母,然而数学里面的算法对于编程实在是太重要了,如果没有数学里面的函数,用编程来实现数学的问题是很头痛的,然而,函数的存在解决了很多的烦恼,看题:
题目:判断101-200之间有多少个素数,并输出所有素数。
1.程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除, 则表明此数不是素数,反之是素数。
如果没有sqrt这个函数的话,做起来就费力了,但是用了这个函数,你看有多快,上代码:
public class SecondPrimeNumber {
public static int count=0;
public static void main(String[] args) {
for (int i =101; i <200; i++) {
boolean b=true; //设置默认是素数
for (int j =2; j <Math.sqrt(i); j++) {
if (i%j==0) //整除情况
{
b=false; //此数不是素数
break;
}
}
if(b) //这不是素数的情况
{
count++; //每次加一
System.out.println("素数的值是:"+i);
}
}
System.out.println("素数一共有:"+count+"个");
}
}
几句代码就可以实现了,而且很简洁!