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

/*2.1： 判断一个正整数是否为质数的算法。函数签名如下
int isPrime(long a)
输入：一个长整数a
输出：返回1（为质数），返回0（非质数）
*/

import java.util.Scanner;
public class isPrime {

public static int isPrime(long a){
int i,n;
if(a==1) return 0;
if(a==2) return 1;
for(i=2;i<a;i++){
 if(a%i==0)
    return 0;
          else 
    return 1;
 }
return 0;
 }
public  static void main(String[] s){

Scanner in=new Scanner(System.in);
System.out.print("请输入一个长整数a:");
int a=in.nextInt();
int c=isPrime(a);
System.out.println(c);

}

}