Java—求素数

   日期:2020-09-29     浏览:110    评论:0    
核心提示:定义: 素数又称质数。一个大于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++) {

定义: 素数又称质数。一个大于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
 
打赏
 本文转载自:网络 
所有权利归属于原作者,如文章来源标示错误或侵犯了您的权利请联系微信13520258486
更多>最近资讯中心
更多>最新资讯中心
0相关评论

推荐图文
推荐资讯中心
点击排行
最新信息
新手指南
采购商服务
供应商服务
交易安全
关注我们
手机网站:
新浪微博:
微信关注:

13520258486

周一至周五 9:00-18:00
(其他时间联系在线客服)

24小时在线客服