【C语言|菜鸟教程】100道进阶经典例题详细解答(实例12-判断 101 到 200 之间的素数以及判断素数多种解法）

---

前言

本系列为C语言菜鸟100道基础经典例题详解刷题系列。每天1题，点滴成长，一起逆袭。

---

一、题目描述

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

---

二、题目分析

素数就是只能被1和自身整除的大于1的自然数。

三、解题

程序运行代码

#include<stdio.h>
#include<math.h>
int main() {
   
	int i,j,k,count=0;
	for(i=101; i<201; i++) {
   
		k=sqrt(i);   //如果i不能被2~√i间任一整数整除，i必定是素数
		for(j=2; j<=k; j++) if(i%j==0) break;
		if(j>k) {
   
			printf("%d ",i);
			count++;
			// 换行，用 count 计数，每五个数换行
			if(count % 5 == 0) printf("\n");
		}
		//  else printf("%d is  not aprime number",i);
	}
	return 0