/*2.1: 判断一个正整数是否为质数的算法。函数签名如下
int isPrime(long a)
输入:一个长整数a
输出:返回1(为质数),返回0(非质数)
*/
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);
}
}