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

#include <iostream.h> 
#include <math.h> 
 
int isPrime(long a)
{ int i,j; 
 for (i=2, j=int(sqrt(a)); i<=j; i++) 
  if (a%i == 0)  
 return 0; 
 return 1; 
} 
 
void main() 
{ long a; 
 cout << "请输入一个正整数："; 
 cin >> a;            
 if (a < 2)  
 {cout<<"您输入的数小于2。"; 
 return ; 
 } 
 if(a==2) cout<<2<<"是素数"<<endl;  
 else if(int isPrime(a)) 
   cout<<a<<"是素数"<<endl; 
}