C语言案例 素数判断-08

题目：判断101~200之间的素数

素数定理：大于1的自然数中，除了1和它本身以外不再有其他因数，
如2=1x2;5=1x5;13=1x13…

代码编写

 #include<stdio.h>
int main(){
    
    
    int i,j,count=0; //count用于记录素数的个数
    for(i=101;i<=200;i++){
    
    
        for(j=2;j<i;j++){
    
    
            if(i%j==0)  //若i可以被j整除，说明这个不是素数，应跳出循环
                break;
        }
        //需要判断循环是否提前退出，若j<i,说明循环在2~j之间，中间有整除的数，不是非素数
        if(j==i){
    
       //j==i,则表示循环没有提前退出，i只有1与本身两个因子
            printf("%d是一个素数!\n",i);
            count++;  //记录素数的个数
        }          
    }
    printf("一共有%d个素数!",count);  //打印统计的素数个数
    return 0;
} 

关于更多程序案例项目，请点击链接进行查看佐德将军C语言案例

总结

整个程序设计过程中，最难绕过的问题就是如何判断循环是否提前退出了，这个是新手非常容易忽略的一个小细节。判断是否为素数，知道素数定理就可以，但是怎么进行程序设定与编写代码是一个比较考究逻辑的事情，脑袋转得过来还好，转不过来会卡死在这些小细节上。好了，我们在下一个章节再见，加油！