黑马程序员技术交流社区

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

作者: xiong910627    时间: 2014-9-3 21:13
标题: 编程打印所有的3位质数,质数特点:只能被1和其本身整除。
本帖最后由 xiong910627 于 2014-9-5 12:24 编辑

范围是三位质数从100开始到1000结束。
* 判断是否是质数,将 i 依次除以 1 到 [(i + 2)/2],
* 计算其整除的次数,如果只有一次整除,那么该数为素数。


public class Test7 {

        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+"为质数");  
      }  
        }
}

作者: hyc845461500    时间: 2014-12-31 13:43
我抽的这道题
作者: dianxiaoer    时间: 2015-4-21 23:41
我也抽的这到,突然觉得数学不好了:'(
作者: asinzuo    时间: 2015-6-28 21:10
不明觉厉,真的很不错
作者: 繁华落尽    时间: 2015-7-2 22:30
赞一个,继续加油
作者: 铿锵的小黑马    时间: 2015-8-19 12:39
       好棒好棒 ...
作者: ningbo_1115    时间: 2015-10-12 17:43
public class Test8 {
        public static void main(String[] args) {
                int i,k;
                //循环被除数,
                for(i=100;i<1000;i++){       
                        //循环除数
                        for(k=2;k<=i/2;k++)
                                //判断能被几个数整除,若除被1整除外还有其他小于等于i/2的数整除,结束此次循环。
                                if(i%k==0)
                                        break;
                        if(k>i/2)
                                System.out.println(i);                                           
                }               
        }       
}
作者: y506798278    时间: 2016-7-13 16:53
可以的




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