A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

1.编程打印所有的3位质数,质数特点:只能被1和其本身整除

5 个回复

正序浏览
  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.         }
复制代码
回复 使用道具 举报
过来瞅一眼
回复 使用道具 举报
路过学习下
回复 使用道具 举报
本帖最后由 我是你岁哥❤环 于 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整除,则说明这个数就是质数

回复 使用道具 举报
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);
                        }
                }
        }
}
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马