素数

判断输入的数字是否为素数

package mooc;
/*
 * 利用sqrt(x)判断是否为素数
 */
import java.util.Scanner;
public class Prime_sqrt {
    public static void main(String[] args){
        Scanner in=new Scanner(System.in);
        int x=in.nextInt();
        boolean isPrime=true;
        if(x==1 || x%2==0 && x!=2)//排除1和所有偶数
        {
            isPrime=false;
        }
        for (int i=3;i<Math.sqrt(x);i+=2)//对于被判断数，只用检测到sqrt(x)即可
        {
            if(x%i==0)
            {
                isPrime=false;
                break;
            }
        }
        if (isPrime)
        {
            System.out.println(x+"是素数");
        }
        else
        {
            System.out.println(x+"不是素数");
        }
    }

}

输出前50个素数（优化前）

package mooc;
public class IsPrime {
    public static void main(String[] args)
    {
        int count=0;
        int test=2;

        while(count<50)
        {
            boolean isPrime=true;
            for(int i=2;i<test;i++)
            {
                if (test%i==0)
                {
                    isPrime=false;
                    break;
                }
            }
            if (isPrime)
            {
                count++;
                System.out.println("第"+count+"个素数为"+test);
            }
            test++;         
        }               
    }
}

输出前n（需指定）个素数

package mooc;
/*
 * 判断是否能被已知的且<x的素数整除
 */

public class Ex4_1 {
    public static void main(String[] args)
    {
        int[] primes=new int[50];//创建一个长度50的数组用来存放素数
        primes[0]=2;//第一个元素为2
        int cnt=1;//元素下标，同时也是已存放元素个数
        MAIN_LOOP://外循环
            for(int x=3;cnt<primes.length;x++)//从3开始进行遍历
            {
                for(int i=0;i<cnt;i++)//i<cnt是因为要用已知素数去判断，而cnt为已知素数的个数
                {
                    if(x%primes[i]==0)//用已知素数能否整除x来判断x是否为素数
                    {
                        continue MAIN_LOOP;  //跳出内循环，x+=1,继续遍历下一个数
                    }
                }
                primes[cnt++]=x;//内循环遍历结束，x都不能被整除，将x存放在primes中。primes[cnt++]是指将x存放在当前cnt的位置primes[cnt]，然后cnt+1指向下一个位置
            }
        for(int k:primes)//for-each循环遍历数组元素
        {
            System.out.print(k+" ");
        }
        System.out.println();           
    }
}

计算第n个素数到第m个素数之间所有素数的和（不是所有数）

package mooc;
import java.util.Scanner;
public class Ex4_11 {
    public static void main(String[] args){
        Scanner in=new Scanner(System.in);
        int n=in.nextInt();
        int m=in.nextInt();
        in.close();
        int sum=0;
        int count=0;
        int test=2;

        while(count<m)
        {
            boolean isPrime=true;
            for(int i=2;i<test;i++)
            {
                if(test%i==0)
                {
                    isPrime=false;
                    break;
                }
            }
            if (isPrime)
            {
                count++;
                if(count>=n)
                {
                    sum+=test;
                }
            }
            test++;
        }       
        System.out.println(sum);
    }
}