(1) ÅДàij”µ(sh¨´)žéËØ”µ(sh¨´)
ËØ”µ(sh¨´)ÊÇÖ¸Ö»Äܱ»×Ô¼ººÍ1Õû³ýµÄ”µ(sh¨´)
int prime(int n)
{
int m;
for(m=2;m<=sqrt(n);m++)
if(n%m==0) return 0;
return 1;
}