美文网首页
java求100以内的素数

java求100以内的素数

作者: cceb9d5a8577 | 来源:发表于2017-10-21 09:42 被阅读29次

    方法一


    packageairthmatic;

    publicclassdemo8 {

    /**

    * 素数是指因数只有1和本身的数字

    * @param arg

    */

    publicstaticvoidmain(String arg[])

    {

    for(inti=1;i<=100;i++)

    {

    if(find(i))

    System.out.print(i+" ");

    }

    }

    /**

    * 1-n个自然数中的素数

    * @param n

    * @return

    */

    publicstaticbooleanfind(intn)

    {

    for(inti=2;i<=Math.sqrt(n);i++)

    {

    if(n%i==0)

    returnfalse;

    }

    returntrue;

    }

    }

    方法二


    publicclassEx27 {

    publicstaticvoidmain(String args[])

    {

    intsum,i;

    for(sum=2;sum<=100;sum++)

    {

    for(i=2;i<=sum/2;i++)

    {

    if(sum%i==0)

    break;

    }

    if(i>sum/2)

    System.out.println(sum+"是素数");

    }

    }

    }

    相关文章

      网友评论

          本文标题:java求100以内的素数

          本文链接:https://www.haomeiwen.com/subject/uztiuxtx.html