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
©️2020 CSDN 皮肤主题: 技术黑板 设计师:CSDN官方博客 返回首页