chap5_循环结构.pptVIP

#include stdio.h #include math.h void main() { int m,i,k; int flag; printf(请输入任意整数：\n); scanf(%d,m); k=sqrt(m); flag=1; for(i=2;i=k;i++) if(m%i==0) { flag=0; break; } if(flag==1) printf(%d是素数\n,m); else printf(%d不是素数\n,m); } 算法1: 判断m是否素数。 算法2: #include stdio.h#include math.h void main() { int m，i，k; scanf(″%d″，m); k=sqrt(m); for(i=2;i=k;i++) if(m%i==0) break; if(ik) printf(%d 是素数＼n″，m); else printf(%d 不是素数＼n″，m); } 运行结果： 17↙ 17 is a prime number 例5.8 求1～100间的全部素数输出并统计个数。#include stdio.h#include math.hvo