C语言试题

判断一个数是否为素数

for(i=2;i<=n-1;i++)

{

if(n%i==0)

r=0;

}

if(r)

printf("%d是素数",n); else

printf("%d不是素数",n);

公倍数公约数

if(b>a)

t=b,b=a,a=t;

do

{

r=a%b;

a=b;

b=r;

}while(r!=0);