判断一个正整数是否为质数的算法。函数签名如下:
int isPrime(long a)
输入:一个长整数a
输出:返回1(为质数),返回0(非质数)
程序代码如以下所示:
package 算法作业;
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
输出结果: