黑马程序员技术交流社区

标题: 1编程打印所有的3位质数，质数特点：只能被1和其本身整除 [打印本页]
作者: okchenyang44    时间: 2016-5-24 23:20
标题: 1编程打印所有的3位质数，质数特点：只能被1和其本身整除
1.编程打印所有的3位质数，质数特点：只能被1和其本身整除
作者: 大笑哈哈    时间: 2016-5-24 23:35
public class RiLeGou{
        public static void main(String[] args){//
                int sum ;
            for (int i=1 ; i<101 ; i++ ){
                                sum = 0;
                        for (int j=1 ; j<=i ; j++ ){
                                int a = i % j;
                                if(a != 0){
                                        sum++;
                                }
                        }
                        if(sum = i-2){
                                        System.out.println(i);
                        }
                }
        }
}
作者: 我是你岁哥❤环    时间: 2016-5-25 03:49
本帖最后由 我是你岁哥❤环 于 2016-5-25 04:07 编辑
  1. public class ZhiShuDemo
  2. {
  3. public static void main(String[] args)
  4. {
  5.   for(int num=100; num<1000; num++){   //循环遍历100到999之间的整数
  6.    
  7.    //定义一个变量，用来统计从2到num，能整除num的因子数，每循环一次，count就重新初始化为0一次
  8.    int count = 0;      
  9.    for(int i=2; i<num; i++){
  10.     if(num%i == 0){
  11.      count=count+1;
  12.     }
  13.    }
  14.    //count的值等于0时，说明num不能被2到num-1之间的数整除，ze说明这个数就是素数
  15.    if(count == 0){      
  16.      System.out.print(num + "\t");}
  17.   }
  18. }
  19. }
复制代码
1、这个代码的运行效率比较低，但是代码比较简单，好理解
2、判断一个数是不是质数（素数），存在一个公式判断的是1到这个数开方数K，如果只能被1和K整除，则说明这个数就是质数

作者: hycold    时间: 2016-5-25 07:51
路过学习下
作者: liucuifu    时间: 2016-5-25 08:07
过来瞅一眼
作者: ancheng    时间: 2016-5-25 09:03
  1. public static void main(String[] args) {
  2.                 for(int i = 100;i<1000;i++){
  3.                         boolean flag = true;
  4.                         for(int j =2;j<=Math.sqrt(i);j++){
  5.                                 if(i%j==0){
  6.                                         flag = false;
  7.                                         break;
  8.                                 }
  9.                         }
  10.                         if(flag){
  11.                                 System.out.println(i);
  12.                         }
  13.                 }
  14.         }
复制代码




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