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

//int isPrime(long a)       输入：一个长整数a         输出：返回1（为质数），返回0（非质数）

#include <iostream>
using namespace std;

int isPrime (long a)

{
for(int i=2;i<=a;i++)
if(a%i==0) return false;
return true;
}
int main()
{
int a;
puts("请输入：");
cin>>a;
if(isPrime(long a))
cout<<"1"<<endl;
else cout<<"0"<<endl;
return 0;
}