java_求素数

public class Prime
{
	public static void main(String args[])
	{
		/**
		*求1~100之间的素数。
		*/
		int m, k, i, n = 0;
		for (m=2; m<=100; ++m)
		{
			k = (int)java.lang.Math.sqrt(m);//求出m的平方根，并转化为int类型。
			for (i=2; i<=k; ++i)
			{
				if (0==m%i)
				{
					break;
				}
			}
			if (i>=k+1)
			{
				System.out.println(m);//输出素数。
				System.out.println(" ");//输出空格。
				++n;
			}
			if (0==n%10)
			{
				System.out.println("");//输出换行。
			}
		}
	}
}