java 求1~100素数

java 求1~100素数

方式1：

//boolean flag = true; //这种形式flag不能放在这儿，因为放在这里是全局变量，不然只能输出2，3
for(int i=2;i<100;i++)
{
	boolean flag = true;
	for(int j=2;j<i;j++)
	{
		if(i%j==0)
		{
		    flag = false;
		    break;
		}
	}
	if(flag) System.out.println(i);
}

方式2：

boolean flag = true;      //这种形式flag可以为全局变量，因为后面flag有重新赋值为true
		
for(int i=2;i<100;i++)
{
	//boolean flag = true;
	for(int j=2;j<i;j++)
	{
		if(i%j==0)
		{
			flag = false;
			break;
		}
		flag =true;
	}
	if(flag) System.out.println(i);
}

统计素数个数：

boolean flag = true;      //放在这儿的就是全局变量了，后面修改为false，永远都为false
int count=0;
for(int i=2;i<100;i++)
{
	//boolean flag = true;
	for(int j=2;j<i;j++)
	{
		if(i%j==0)
		{
			flag = false;
			break;
		}
		flag =true;
	}
	if(flag) 
	{
		count++; 
		System.out.println("第" + count + "个素数是： " + i);
	}
}
System.out.println("素数总数是： " + count);

每8个换行：

boolean flag = true;      //放在这儿的就是全局变量了，后面修改为false，永远都为false
int count=0;
for(int i=2;i<100;i++)
{
	//boolean flag = true;
	for(int j=2;j<i;j++)
	{
		if(i%j==0)
		{
			flag = false;
			break;
		}
		flag =true;
	}
	if(flag) 
	{
		count++; 
		System.out.print(count + ":" + i + "\t");
		if(count==8)
		{
			System.out.println("");
			count = 0;
		}
		// if(count%8=0)
		// {
		// 	System.out.println("");
		// }
	}
}