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
相关文章
|
Java
Java求最大公约数
Java求最大公约数
88 0
|
Java
Java求最小公倍数
Java求最小公倍数
74 0
|
9月前
|
存储 Java 索引
Java中的数组复制技术详解
Java中的数组复制技术详解
73 0
|
9月前
|
存储 算法 Java
Java:找出1000以内所有完数
Java:找出1000以内所有完数
|
自然语言处理 搜索推荐 算法
5秒用Java写一个快速排序算法?这个我在行
快速排序是一种非常高效的排序算法,由英国计算机科学家霍尔在1960年提出。它的基本思想是选择一个基准元素将待排序数组分成两部分,其中一部分的所有元素都比基准元素小,另一部分的所有元素都比基准元素大,然后对这两部分再分别进行快速排序,整个排序过程可以递归进行。 这种算法的主要步骤是: 1、 选择一个元素作为基准(pivot)。 2、 把数组分为两部分:一部分包含所有小于基准的元素,另一部分包含所有大于或等于基准的元素。这个过程称为分区(partition)操作。 3、 对这两个子数组进行递归排序
|
Java
【Java】完数问题
【Java】完数问题
83 0
|
机器学习/深度学习 Java
分解质因数(java)
分解质因数(java)
123 0
java202302java学习笔记第十天-什么是方法2
java202302java学习笔记第十天-什么是方法2
61 0
java202302java学习笔记第十天-什么是方法2
java202302java学习笔记第六天-冒泡排序
java202302java学习笔记第六天-冒泡排序
78 0
java202302java学习笔记第六天-冒泡排序
java202302java学习笔记第六天-冒泡排序2
java202302java学习笔记第六天-冒泡排序2
78 0
java202302java学习笔记第六天-冒泡排序2