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

时间:2021-02-27 11:29:14

数学是编程之母判断101-200之间有多少个素数,并输出所有素数,然而数学里面的算法对于编程实在是太重要了,如果没有数学里面的函数,用编程来实现数学的问题是很头痛的,然而,函数的存在解决了很多的烦恼,看题判断101-200之间有多少个素数,并输出所有素数

题目:判断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+"个");
}

}


几句代码就可以实现了,而且很简洁判断101-200之间有多少个素数,并输出所有素数