**
* 第5题:编程打印所有的3位质数,质数特点:只能被1和其本身整除
* @author 刘德旺
*/
public class Test5
{
public static void main(String[] args)
{
zhishu();
}
public static void zhishu()
{
//判断是否是质数。
//三位质数从100开始到1000结束。
for(int i = 100; i < 1000; i++ ) {
int factors = 0;
for(int j = 1; j < (i + 2)/2; j++ )
{
// 将 i 依次除以 1 到 [(i + 2)/2]
// 计算其整除的次数
if((i % j) == 0) factors++;
}
// 如果只有一次整除,那么该数为素数
if(factors < 2)
System.out.println(i+"为质数");
}
}
} |
|