java面试题之找出1至1000以内的质数

本课程是一套系统学习的课程,涵盖了HTML、CSS、JavaScript、Jquery、Servlet、Jsp、代理、反射、手写自定义框架、mysql数据库、JDBC、Mybatis框架等知识点,学习完上述知识点之后,老师将带领大家完成电商项目实战,将学习的所有知识点整合在一起,达到学以致用的目的;

public static void main(String[] args) {
// TODO Auto-generated method stub
/*3、面试题:找出1至1000以内的质数


    - 质数:只能被1和它本身整除的数。
    - 10以内的质数: 2 3 5 7     
    - 任何的偶数(除2以外)都是非质数  
    - 但1不是质数*/
System.out.println("1至1000以内的质数如下:");
System.out.print(2+" ");

//定义变量统计 总共有多少个质数
int count = 0;

//定义标签
OUT:

for (int i = 3; i <= 1000; i+=2) {
  //9
  //2 3 4 5 6 7 8
  for (int j = 2; j < i; j++) {
    if(i % j == 0) {
      //如果i对j求余数等于0说明i不是质数
      continue OUT;
    }
  }
 count++;
 //说明i是质数
 System.out.print(i+" ");
}


 System.out.println("质数的个数为:"+count);
}
经验分享 程序员 微信小程序 职场和发展