判断一个数是不是质数的程序

{

int a=0,num=0

scanf("%d",&num)

for(int i=2i<numi++)

{if(num%i==0){

a++

}

}

if(a==0){

printf("此数是质数。")}

else {printf("此数不是质数。")}

return 0

}

第一步，给定大于2的整数n.

第二步，令i=2.

第三步，用i除n,得到余数r.

第四步，判断“r=0”是否成立.若是，则n不是质数，结束算法；否则，将i的值增加1，仍用i表示.

第五步，判断“i＞（n-1）”是否成立.若是，则n是质数，结束算法；否则，返回第三步.

分析：对于任意的整数n(n＞2)，若用i表示2—(n-1)中的任意整数，则“判断n是否为质数”的算法包含下面的重复 *** 作：用i除n,得到余数r.判断余数r是否为0，若是，则不是质数；否则，将i的值增加1，再执行同样的 *** 作.

这个 *** 作一直要进行到i的值等于(n-1)为止.