概述
//filename dwif.java
//题目要求:求100以内的素数,并输出
/*由题目可知最小素数为2,其余偶数均为非素数,对于一个奇数k,使用3√k的每个整数j去除k,如果找到一个整数j能除尽k,则k不为素数;而只有测试完3√k中的所有整数j都无法除尽k,才能确定k为素数
*/
//程序大体如下:
public class dwif//循环嵌套的应用
{
public static void main(String[] args)
{
final int MAX=100;//定义常量MAX为100
int j,k,n;
System.out.println("2~"+MAX+"的所有素数为: ");
System.out.print("2t");//2为第一个素数,不需要测试即可直接输出
n=1;//累计素数的个数
k=3;//k是被测试的数,从最小奇数3开始测试,所有偶数不需要测试
do//外侧循环,对3-100之间的素数进行测试
{
j=3;//用j去除待测试的数
while(j<Math.sqrt(k) && (k%j!=0))//内层循环
j++;//若j<√k,且j不能整除k,则j+1,再去测试去除k
if(j>Math.sqrt(k))
{
System.out.print(k+"t");
n++;
if(n%10==0) System.out.println();//每行输出10个数
}
k=k+2;//测试以下奇数
}
while (k<MAX);
System.out.println("n共有"+n+"个素数");
}
}
最后
以上就是疯狂咖啡豆为你收集整理的Java学习之do-while-if语句实操的全部内容,希望文章能够帮你解决Java学习之do-while-if语句实操所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复