c语言素数

c语言素数
(循环)素数
一个只能被1和自身整除的数叫做素数。
基本思路;找出m和n中小的那个数(此题为m),通过m++实现对从m到n所有值的验证,找出(m,n)区间内所有的素数。本题使用旗帜法,设置一个变量作为判断是否为素数的标志(设flag=0,若是素数flag变为1,若不是素数flag仍为0,最后通过判断flag是0还是1输出或者不输出素数)。
找素数的方法;利用for循环 即;
for(i=2;i<=m/2;i++)或for(i=2;i<=sqrt(m);i++){
if(m%i==0) printf(“m是素数“)
else printf(”m不是素数“)}
代码如下

c语言素数