java实现简单的素数判断

最新推荐文章于 2022-06-21 18:32:12 发布

weixin_34377919

最新推荐文章于 2022-06-21 18:32:12 发布

阅读量150

点赞数

文章标签： java

原文链接：http://www.cnblogs.com/geekdc/p/5386798.html

版权

　　素数的这个问题由来已久，大学刚接触语言的时候遇到过找素数的问题，找工作笔试的时候也遇到过素数的问题，今天就特地写这篇博文，缅怀一下。

一、什么是素数？

　　除了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 }