计算机等级考试二级C语言：循环控制语句

再来分析第5、第6步，怎样判断一个数是不是素数呢？
素数就是除了1和它自身外，不能被任何数整除的整数，由定义可知：
2、3、5、7、11、13、17、19等是素数；
1、4、6、8、9、10、12、14等不是素数；
要判断i是否是素数，最简单的办法是用2、3、4、⋯⋯i-1这些数依次去除i，看能否除尽，若被其中之一除尽，则i不是素数，反之，i是素数。
但其实，没必要用那么多的数去除，实际上，用反证法很容易证明，如果小于等于i的平方根的数都除不尽，则i必是素数。于是，上述算法中的第5步、第6步可以细化为：
第5）步p是素数吗？
flag p=1;
for(j=2;j<=[sqrt(p)];j++)
ifp除以j的余数=0
{flag p=0;
break;}
第6)步q是素数吗？
flag q=1;
for(j=2;j<=[sqrt(q)];j++)
ifq除以j的余数=0
{flag q=0;
break;}
程序如下：
#include<math.h>
#include<stdio.h>
main()
{
intj，n，p，q，flag p，flag q;
printf("please input n:");
scanf("%d"，&n);
if(((n%2)!=0)||(n<=4))
printf("inputdataerror!\n");
else
{
p=1;
do{
p=p+1;
q=n-p;
flag p=1;
for(j=2;j<=(int)(floor(sqrt((double)(p))));j++)
{
if((p%j)==0)
{
flag p=0;
break;
}
}
flag q=1;
for(j=2;j<=(int)(floor(sqrt((double)(q))));j++)
{
if((q%j)==0)
{
flag q=0;
break;
}
}
}while(flag p*flag q==0);
printf("%d=%d+%d\n，"n，p，q);
}
}
程序运行结果如下：
RUN¿
please input n:8
8=3+5
RUN
please input n:98
98=19+79
RUN
please input n:9
input data error!