黑马程序员技术交流社区

标题: 第5题:编程打印所有的3位质数,质数特点:只能被1和其本身整除 [打印本页]

作者: 18255007004    时间: 2015-1-16 12:45
标题: 第5题:编程打印所有的3位质数,质数特点:只能被1和其本身整除
**
* 第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+"为质数");  
      }  
        }
}




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2