第二周作业 2.1——判断一个正整数是否为质数的算法

 判断一个正整数是否为质数的算法。

    int isPrime(long a)

    输入：一个长整数a

    输出：返回1（为质数），返回0（非质数）

import java.util.Scanner;public class Prime{static int isPrime(long a){int i;if (a<=1)return 0;else if(a>1)for(i=2;i<Math.sqrt(a);i++){if(a%i==0)return 0;}return 1;   }    public static void main(String[] args){    System.out.print("请输入任意一个正整数：");    Scanner s = new Scanner(System.in);     long a;    a=s.nextInt();    if(Prime.isPrime(a)==1){    System.out.println("输入的正整数  " +a+ " 是质数！");    }    else if(Prime.isPrime(a)==0){    System.out.println("输入的正整数  " +a+ " 不是质数！");    }    }    }