Java—求素数

简介: Java—求素数

定义: 素数又称质数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数(规定1既不是质数也不是合数)

代码:

package 练习;
import  java.util.Scanner;
public  class Text {
    public  static  int  fn(int n) {
        int j,k;
        k=(int)Math.sqrt(n);
        for(j=2;j<=k;j++) {
            if(n%j==0) {
                return 0;
            }
        }
        return 1;
    }
    public static void main(String[] args) {
        int  i,m=0,t;
        Scanner ming =new Scanner(System.in);
        t=ming.nextInt();
        for(i=2;i<=t;i++)
        {
            if(fn(i)==1) {
                System.out.print(i+" ");
                m++;
                if(m%10==0){
                    System.out.println();
                    m=0;
                }
            }
        }

    }
}

10
2 3 5 7
相关文章
|
3月前
|
Java
Java猜数字游戏
Java猜数字游戏
29 2
|
10月前
|
Java
Java求最大公约数
Java求最大公约数
53 0
|
2月前
|
Java
汉诺塔(java)
汉诺塔(java)
17 0
|
10月前
|
Java
Java求最小公倍数
Java求最小公倍数
29 0
|
3月前
|
存储 算法 Java
Java:找出1000以内所有完数
Java:找出1000以内所有完数
|
3月前
|
Java
用java写一个回文数程序
用java写一个回文数程序
47 0
|
3月前
|
算法 Java C++
整数拆分(c++,java)
整数拆分(c++,java)
28 0
|
3月前
|
Java C++
区间合并(c++,java)
区间合并(c++,java)
23 0
|
Java
【Java】完数问题
【Java】完数问题
55 0
|
Java
Java解决鸡兔同笼问题
Java解决鸡兔同笼问题
251 0