Java练习:编写for循环找出1-100中所有素数

Java练习:编写for循环找出1-100中所有素数

/*
	编写for循环找出1-100中所有素数
*/
public class ForPrime
{
	public static void main(String[] args){
		//如果要判断7这个数字是否为素数
		/*
			实现思路:
					7/1【余数为0】
					7/2【7%2!==0】
					7/3【7%3!==0】
					7/4【7%4!==0】
					7/5【7%5!==0】
					7/6【7%6!==0】
					7/7【余数为0】
			结论:7是素数。
			实现要点:从2遍历挨个去除7
		*/
		
		for (int i = 2;i<=100 ;i++ ){
			boolean Prime = true;//标记思想
			for (int j=2;j<i ;j++ )
			{
				if (i%j==0)
				{
					Prime =false;
					break;
				}
			}
			if(Prime){
				System.out.println(i);
			}

		}
	}
}

!Java练习:编写for循环找出1-100中所有素数_第1张图片

你可能感兴趣的:(java练习)