Java-计算素数

判断输入的数字是不是素数:

public class SuShu
{
    public static void main(String[] args){
        java.util.Scanner s=new java.util.Scanner(System.in);
        int i=s.nextInt();
        boolean isSuShu=true; //标记;
        for(int j=2;j<i;j++)
        {
            if(i%j==0)
            {
                isSuShu=false;
                break;
            }
        }    
        System.out.println(isSuShu ? i+"是素数" : i+"是非素数");
    }
}

寻找10000以内的素数:

public class SuShu
{
    public static void main(String[] args)
    {
		int count =0;
		for(int i=2;i<=10000;i++){
			boolean isSuShu=true;
			for(int j=2;j<i;j++){
				if(i%j==0){
					isSuShu=false;
					break;
				}	
			}
			if(isSuShu){
				System.out.print(i+",");
				count++;
				if(count%8==0){
					System.out.println();
				}
			}
		}

    }
}

猜你喜欢

转载自blog.csdn.net/u013362192/article/details/90735473