Java基础编程练习01_统计前50个素数

1. 思路

  首先素数是只能被1和它本身整除的正整数,则可据此写出判断1个数是否是素数的代码段,同时要求前50个素数,我们无法确定循环终止的条件,所以运用while循环,同时通过预定义计数器的方法控制程序的终止,这里的计数器记为count用于标记素数的个数,以此计数器控制ifprimer的自然增加。

2. 程序
import java.util.Scanner;

public class Prime_Number_50
{
	/*
	1. 程序目的:得到前50个素数
	*/

	public static void main(String[] args)
	{
	// 1.  初始化
		Scanner in = new Scanner(System.in);
		int count = 1; //素数计数器
		int ifprimer = 2; //自然增加的数
   
	// 2. 前50个素数统计
		while(count<=50)
		{
			// 1.1 判断是否是素数
			int isprimer = 1;
			for (int ii=2;ii<ifprimer ;ii++ )
			{
				if (ifprimer%ii==0)
				{
					isprimer = 0;
					ifprimer += 1;
					break;
				}
			}
			if (isprimer==1)
			{
				System.out.println("这是第"+count+"个素数:"+ifprimer);
				count = count+1; // 素数计数器增加1
				ifprimer += 1;
			}
		}
		in.close();
		
	}
}

你可能感兴趣的:(Java基础编程练习01_统计前50个素数)