java实现简单的素数判断
素数的这个问题由来已久,大学刚接触语言的时候遇到过找素数的问题,找工作笔试的时候也遇到过素数的问题,今天就特地写这篇博文,缅怀一下。
一、什么是素数?
除了1和它本身以外不再有其他的除数整除。
二、判断1~100之内有多少素数,并将素数打印出来。
1 package org.sushu.test; 2 3 import java.util.ArrayList; 4 import java.util.List; 5 6 public class SushuJudge { 7 8 public static void main(String[] args) { 9 List list = new ArrayList(); 10 for (int i = 1; i <= 100; i++) { 11 if(isPrime(i)){ 12 list.add(i); 13 System.out.println(i); 14 } 15 } 16 17 System.out.println("总共有:"+list.size()+"个素数"); 18 } 19 20 private static boolean isPrime(int i){ 21 boolean flag = true; 22 for (int j = 2; j < i; j++) { 23 if(i%j==0){ 24 flag=false; 25 } 26 } 27 return flag; 28 } 29 }
三、完毕
是不是很简单0.0
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步