【C语言】【函数调用】编写函数int fun(int n)打印1-100之间的素数【最基础的一种方法】

目录

1.什么是素数？怎么判断素数？

2.代码及详细注释分析

3.代码（不带注释）

4.运行效果

---

1.什么是素数？怎么判断素数？

一个数（n）是素数的条件：

• n >= 2

• n不能被[2,n)之间的任意的数整除

如 ：13 不能被[2,13)之间的任意的数整除，所以13是素数

        15在[2,15)之间，能被3和5整除，所以15不是素数

---

2.代码及详细注释分析

#include<stdio.h>
int fun(int n) {// m 被传进来了【m的值赋值给了n】 
	int flag = 1;// 定义一个标记【flag = 1 素数 ； flag = 0 不是素数】 
	
	// 如果n <= 1的话肯定不是素数 
	if(n <= 1) flag = 0;
	// 如果n >= 2的话，进行下面的循环 
	for(int i = 2;i < n;i++) {
		if(n % i == 0) {
			// 如果n能被整除，那么n一定不是素数
			flag = 0;
			break;//跳出循环，因为已经断定了n不是素数了，不需要再进行循环了 
		}
		//如果n不能被整除，继续循环
	}
	// 如果循环结束了，n一直不能分别被 [2，n) 之间的数整除，那n就是素数，flag = 1不变 
	return flag;
}

int main( ) {
	int sum = 0;// 定义sum存储素数个数 
	// 判断1-100之间的数是不是素数 
	for(int m = 1;m < 100;m++) {
		// fun(m)：把m这个参数传进fun函数，fun函数执行结束后返回flag
		if(fun(m) == 1) {//如果函数返回的值（也就是k） == 1，那么说明m是素数 【其实==1可以不写，直接写if(fun(m))即可，因为0是false,非0是true】 
		// %4d意思是输出最小长度为4,长度不足4时默认前面用空白填补,但超过4时不会截断
			printf("%4d",m);// 输出这个素数 
			sum++;// 素数个数+1 
			if(sum % 5 == 0) { // 当素数个数能被5整除，就换个行 
				printf("\n");
			}
		}
		// 继续循环，判断下一个m是不是素数 
	}
	return 0;
}

3.代码（不带注释）

#include<stdio.h>
int fun(int n) {
	int flag = 1;
	if(n <= 1) flag = 0;
	for(int i = 2;i < n;i++) {
		if(n % i == 0) {
			flag = 0;
			break;
		}
	}
	return flag;
}

int main() {
	int sum = 0;
	for(int m = 1;m < 100;m++) {
		if(fun(m) == 1) {
			printf("%4d",m);
			sum++;
			if(sum % 5 == 0) {
				printf("\n");
			}
		}
	}
	return 0;
}

4.运行效果

---

如有不足之处欢迎私信或评论~

如果有帮助可以点个赞嘛？谢谢啦~