判断101-200之间有多少个素数,并输出所有素数(C)

/*
*题目:判断101-200之间有多少个素数,并输出所有素数。
*
*程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果
*能被整除,则表明此数不是素数,反之是素数。
*/
#include<stdio.h>
#include<math.h>
int main()
{
    int k,i,j,m,sum=0;
    int flag;
    for(i=101;i<=200;i++){
        flag=1;
        k=sqrt(i);
        for(j=2;j<=k;j++){
            if(i%j==0){
                flag=0;
                break;
            }
        }
        if(flag==1){
            sum+=1;
            printf("%d是素数
",i);
        }
        //else printf("%d不是素数.
",i);
    }
    printf("总共有%d个素数。",sum);
    return 0;
}

原文地址:https://www.cnblogs.com/Arvin-9/p/4246705.html