素数即为除1和它本身之外不再被其他数正除的数,1除外
class Demo
{
        public static void main(String[] args)
        {
                 SuShu ss = new SuShu();//建立对象
                 ss.method(1000);//传入所要求素数的范围
        }
}
class SuShu
{
        public void method(int n)
        {
                for (int y=0,z=2;z<n;z++ )
                        {
                                if(z==2)
                                System.out.println(2);
                                if (z%2!=0)//除2之外能被2整除的肯定不是素数
                                {
                                        for (int x=2;x<(z-1)/2 ; x++)//此处只要n值除到自己的一半即可,比如n=97,只需除到x=48即可
                                        {
                                                if(z%x==0)//被整出一次y值就加一次
                                                y++;
                                                if(y>=1)//如果出现了那证明肯定不是素数了直接结束此次循环即可
                                                        break;
                                        }
                                                if (y==0)
                                                {
                                                        System.out.println(z);
                                                }
                                                y=0;//将y值归零重新计数
                                }
                        }
        }
}

很不错、、、

import java.util.Scanner;  
  
public class Test {  
  
    private static Scanner sc;  
   
    public static void main(String[] args) {  
        // TODO Auto-generated method stub  
  
        System.out.print("请输入一个整数:");  
        sc = new Scanner(System.in);  
        int a = sc.nextInt();  
        boolean f = Brute_Force(a);  
        System.out.println(a + "是否为质素（素数）：" + f);  
    }  
  
    public static boolean Brute_Force(int n) {  
        if(n!=1){  
            for (int i = 2; i <= Math.sqrt(n); i++){  
                if (n % i == 0){  
                    return false;  
                }  
            }  
            return true;  
        }else{  
            return false;  
        }  
    }  
  
}

赞一个 不错

先看下。

1. 
   
2.                 /**
   
3.                  * 查找100以内的质数
   
4.                  */
   
5.                 ArrayList<Integer> primeNumber = new ArrayList<Integer>();
   
6.                 lable: for (int i = 2; i < 100; i++) {
   
7.                         if (i == 2 || i % 2 != 0) { // 质数是除2以外的奇数
   
8.                                 int sqrt = (int) Math.sqrt(i);// 一个数如果是合数，那么它的所有的因子不超过它的开方
   
9.                                 for (int j = 0, h = primeNumber.size(); j < h; j++) {
   
10.                                         // 获得已经得到的质数
    
11.                                         int number = primeNumber.get(j);
    
12.                                         // 能被平方根以内的质数整数的都是合数
    
13.                                         if (number > sqrt || i % number == 0) {
    
14.                                                 continue lable;
    
15.                                         }
    
16.                                 }
    
17.                                 primeNumber.add(i);
    
18.                         }
    
19.                 }
    

复制代码

很简单的一个方法。

1. 
   
2. 
   
3. /*
   
4. * Created on 2004-10-7
   
5. * 文件名：GetSs.java
   
6. */
   
7. //package ss;
   
8. 
   
9. 
   
10. 
    
11. import java.io.BufferedReader;
    
12. import java.io.IOException;
    
13. import java.io.InputStreamReader;
    
14. import java.util.Vector;
    
15. 
    
16. 
    
17. 
    
18. /**
    
19. * <p>输出指定值域内的素数</p>
    
20. * <p>手工设置每行显示的素数的个数</p>
    
21. * @author jly
    
22. */
    
23. public class GetSs {
    
24. //起始值
    
25. private int iStartVal = 0;
    
26. //终止值
    
27. private int iEndVal = 0;
    
28. //输出结果时每行显示的素数的个数
    
29. private int iNumPerLine = 3;
    
30. //存放素数的Vector
    
31. private Vector vSs = new Vector();
    
32. 
    
33. /**
    
34.   * <p>构造器</p>
    
35.   * <p>无参数</p>
    
36.   */
    
37. public GetSs(){
    
38.   setStartVal(getParam("请输入起始值："));
    
39.   setEndVal(getParam("请输入终止值（最大值）："));
    
40.   setNumPerLine(getParam("请输入每行显示的素数的个数："));
    
41.   getSs();
    
42. }
    
43. 
    
44. /**
    
45.   * 从命令行读取整型值参数
    
46.   * @param msg 需要在命令行显示的提示语言
    
47.   * @return 输入的值
    
48.   */
    
49. public int getParam(String msg){
    
50.   BufferedReader br = new BufferedReader( new InputStreamReader(System.in) );
    
51.   int iParam = 0;
    
52.   
    
53.   //所有的值必须大于零
    
54.   while(iParam <= 0){
    
55.    System.out.print(msg);
    
56.    try {
    
57.     iParam =  Integer.parseInt( br.readLine() );
    
58.    } catch (NumberFormatException e) {
    
59.     e.printStackTrace();
    
60.     System.out.println("格式错误，请重新输入！");
    
61.     iParam = 0;
    
62.    } catch (IOException e) {
    
63.     e.printStackTrace();
    
64.     iParam = 0;
    
65.    }
    
66.   }
    
67.   return iParam;
    
68. }
    
69. 
    
70. /**
    
71.   * 设置起始值
    
72.   * @param iStartVal 起始值
    
73.   */
    
74. public void setStartVal(int iStartVal){
    
75.   this.iStartVal = iStartVal;
    
76. }
    
77. 
    
78. /**
    
79.   * 设置终止值
    
80.   * @param iEndVal 终止值（最大值）
    
81.   */
    
82. public void setEndVal(int iEndVal){
    
83.   this.iEndVal = iEndVal;
    
84. }
    
85. 
    
86. /**
    
87.   * 设置输出时每行显示的素数的个数
    
88.   * @param iNumPerLine 每行显示的素数的个数
    
89.   */
    
90. public void setNumPerLine(int iNumPerLine){
    
91.   this.iNumPerLine = iNumPerLine;
    
92. }
    
93. 
    
94. /**
    
95.   * 获取指定范围内的所有素数
    
96.   */
    
97. private void getSs(){
    
98.   int i = iStartVal;
    
99.   while(i <= iEndVal){
    
100.    if( isSs(i) ) vSs.add( String.valueOf(i) );
     
101.    i++;
     
102.   }
     
103. }
     
104. 
     
105. /**
     
106.   * 判断某整型值是否为素数
     
107.   * @param iSsVal 需要判断的值
     
108.   * @return 是否为素数
     
109.   */
     
110. private boolean isSs(int iSsVal){
     
111.   for(int i = 2; i <= iSsVal / 2; ++i){
     
112.    if(iSsVal % i == 0) return false;
     
113.   }
     
114.   return true;
     
115. }
     
116. 
     
117. /**
     
118.   * 根据指定每行显示的个数打印指定范围的素数
     
119.   */
     
120. public void printSs(){
     
121.   System.out.println(iStartVal + " - " + iEndVal + "之间共有" + vSs.size() + "个素数：");
     
122.   for(int i = 0; i < vSs.size(); ++i){
     
123.    System.out.print(vSs.get(i).toString() + "  ");
     
124.    if( (i + 1) % iNumPerLine == 0 ){
     
125.     System.out.println("");
     
126.    }
     
127.   }
     
128. }
     
129. 
     
130. /**
     
131.   * 主程序
     
132.   * @param args 可能用到的参数
     
133.   */
     
134. public static void main(String[] args){
     
135.   //生成实例
     
136.   GetSs gss = new GetSs();
     
137.   //输出指定范围内的所有素数
     
138.   gss.printSs();
     
139. }
     
140. 
     
141. 
     
142. 
     
143. }
     

复制代码

这个是在pudn下载的求素数方法,看起来还不错

1. import java.math.BigInteger;
   
2. public class aaa {
   
3.   public static void main(String[] args){
   
4.      BigInteger bi = BigInteger.ZERO;  
   
5.      while (true) {  
   
6.          bi = bi.nextProbablePrime();  
   
7.          if (bi.intValue() > 100) {  
   
8.              break;  
   
9.          }  
   
10.          System.out.print(bi + " ");  
    
11.      }
    
12.   }
    
13. }

复制代码

试一试。运气

额，再来一个试一试

回帖看看   

试试手气吧

试试手气，加油

加油黑马，我来了

嘎嘎嘎嘎嘎。好多分

试试试试。看看

回复再来

回复回复。加油

黑马加油。再来一次

再来一次，我一定要去黑马，黑马加油。给我分吧