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
相关文章
|
7月前
|
Java
Java猜数字游戏
Java猜数字游戏
47 2
|
7月前
|
Java
java中的gcd
java中的gcd
|
Java
Java求最大公约数
Java求最大公约数
80 0
|
Java
Java求最小公倍数
Java求最小公倍数
61 0
|
7月前
|
存储 算法 Java
Java:找出1000以内所有完数
Java:找出1000以内所有完数
|
Java
【Java】完数问题
【Java】完数问题
74 0
|
机器学习/深度学习 Java
分解质因数(java)
分解质因数(java)
116 0
|
Java C语言
【Java】猜数字游戏
【Java】猜数字游戏
119 0
Java冒泡排序法
Java冒泡排序法
Java——猜数字游戏
Java——猜数字游戏
162 0