# include stdio.h # include math.h//判定素数/*intmain(({intm，s，I； scanf('%d '，m )； s=sqrt(m； i=2； wile(I=s ) if ) m%I==0) {break； (I； (if ) is ) printf ) (%d为素数)，m )； }elseprintf('%d”不是素数)，m )； () 100-200之间的素数int main ) ) {int k，I，m，flag； flag=0； for(m=101； m=199； m，m ) {k=sqrt(m )； i=2； wile(I=k ) if ) m%I==0) break； I； (if ) ik ) ) printf )、m )； flag=flag 1； (if ) flag==0) ) printf ) ((n )； }}判断素数的算法思路是，这个数可以被2-根号下的这个数整除，整除后马上退出循环，否则继续执行。 并且，通过判断I的值是否大于这个数的根号的值，大的时候不能被整除，所以是素数，相反的时候不是素数。
求100-200之间的素数时，用上述算法判断100-200之间的几个循环。 另一方面，flag变量只是一个标记，有一个素数就加1，到10的倍数就改行，起到美化输出的作用。