zoukankan      html  css  js  c++  java
  • java求0~100的质数(素数)

    质数的概念:

    简单的来说就是一个数从2开始取模到(求余数)自身的值,如果取模后余数一直不等于0那么这个数就是质数(素数)。

    如 7     7%2    7%3    7%4    7%5   7%6  余数一直都不等于0    一直到7%7余数才为0;所以7是质数;   

    如 8   8%2余数直接为0;所以8不是质数;

    如 9  9%2   9%3余数为0;所以8也不是质数;

    下面直接上代码:

    package pkg1;//包名
    public class Test{//类名(注!该类名必须与文件名一致)
    public static void main(String args[]){
      for(int i=0;i<100;i++){//for循环只控制循环次数不考虑其他
        for(int j=0;j<i;j++){//for循环只控制循环次数不考虑其他
          if((j+2)==i){//如果一直模到自身值余数依然不为0;那么这个值就是质数(素数)
            System.out.println(i);}
          else if(i%(j+2)==0){//求质数从2开始到自身值的模如果其中有一个值取模后余数等于0那么这个数就不是质数(素数),break;
              break;}
    //注意if和lese if的条件的顺序不能打乱!
            }
          }
       }
    }

    结果:

  • 相关阅读:
    springboot 之JPA
    Oracle数据库安装
    Pytho之Django
    springboot之docker化
    opencv之dlib库人脸识别
    opencv之调用摄像头
    springboot之多模块化项目打包
    python学习笔记2--list
    ETL测试
    Mockserver -MOCO的使用
  • 原文地址:https://www.cnblogs.com/ln9937/p/10651235.html
Copyright © 2011-2022 走看看