质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数。
/*
找出100以内所有素数
*/
class PrimeNumbers
{
public static void main(String[] args)
{
int i, j, count = 0;
boolean flag = false;
//质数又称素数。
//一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数
//从1循环到100,判断每个数是否能被不为1或自己的数整除
for (i = 2; i < 101 ; i++)
{
for(j = 2; j <= Math.sqrt(i); j++) //Math.sqrt(i)减少循环次数,注意需要考虑相等的情况,如9
{
if (i % j == 0)
{
flag = true;
break; //减少循环次数
}
}
if(!flag)
{
System.out.print(i + " ");
count++;
}
//这里的标志不能放在判断里,因为如果flag==true,那么flag就没有再变为false的机会了
flag = false;
}
System.out.println( "count = " + count);
}
}